Vul de volgende zin in: Malinina begon het Grand Prix-seizoen 1998/1999 met een 5e plaats op de Skate America 1998. Kort daarna, in november 1998, vestigden Malinina en Skorniakov zich in Dale City (Virginia), aangetrokken door betere opleidingsomstandigheden. In december won Malinina haar eerste Grand Prix-titel op de NHK Trophy van 1998 en kwalificeerde ze zich voor haar eerste GPF-finale. In februari 1999 nam ze deel aan de eerste Four Continents Championships en werd de eerste gouden medaillewinnaar van de dames. De volgende maand versloeg ze Maria Butyrskaya en Irina Slutskaya voor de gouden medaille op de Grand Prix Finale, gehouden in Sint-Petersburg. Ze eindigde haar seizoen met een carrière-beste vierde plaats in de
Wereldkampioenschappen.