Malinina aloitti Grand Prix -kauden 1998/1999 viidennellä sijalla Skate America -kilpailussa 1998. Pian sen jälkeen, marraskuussa 1998, Malinina ja Skorniakov asettuivat Dale Cityyn, Virginiassa, koska heillä oli paremmat harjoitusolosuhteet. Joulukuussa Malinina voitti ensimmäisen Grand Prix -tittelinsä NHK Trophy -kilpailussa 1998 ja pääsi ensimmäiseen GPF-finaaliin. Helmikuussa 1999 hän kilpaili ensimmäisessä Neljän mantereen mestaruuskilpailussa ja hänestä tuli sen ensimmäinen naisten kultamitalisti. Seuraavana kuukautena hän voitti sekä Maria Butyrskayan että Irina Slutskayan Grand Prix -finaalissa, joka pidettiin Pietarissa. Hän päätti kautensa sijoittamalla uransa paras neljänneksi Maailmanmestaruuskilpailussa.
- Mitä?