Ljúka eftirfarandi setningu: Malinina byrjaði Grand Prix tímabilið 1998 <unk> 1999 með 5. sæti á Skate America 1998. Skömmu síðar, í nóvember 1998, settust Malinina og Skorniakov að í Dale City í Virginíu, þar sem betri aðstæður voru fyrir þjálfun. Í desember vann Malinina fyrsta Grand Prix titil sinn á NHK Trophy 1998 og hlaut hæfi til sín fyrsta GPF úrslita. Í febrúar 1999 keppti hún á fyrstu Meistaramótinu á fjórum heimsálfum og varð fyrsta gullverðlaunahafi kvenna. Næsta mánuð sigraði hún bæði Maríu Butyrskaya og Írínu Slutskaya fyrir gullverðlaunin í Grand Prix úrslitakeppninni, sem haldin var í Sankt Petersborg. Hún lauk tímabili sínu með því að setja feril-besta 4. á
Heimsmeistaramótið.