Udfyld følgende sætning: Malinina startede Grand Prix-sæsonen 1998/1999 med en 5. plads på Skate America i 1998. Kort tid efter, i november 1998, bosatte Malinina og Skorniakov sig i Dale City i Virginia, hvor de kunne træne under bedre forhold. I december vandt Malinina sin første Grand Prix-titel ved NHK Trophy 1998 og kvalificerede sig til sin første GPF-final. I februar 1999 deltog hun i det første Four Continents Championships og blev den første kvindelige guldmedaljevinder. Den følgende måned besejrede hun både Maria Butyrskaya og Irina Slutskaya for guldmedaljen ved Grand Prix-finalen, der blev afholdt i Sankt Petersborg. Hun sluttede sæsonen med en karriere-bedste fjerdeplads i
Verdensmesterskaber.