Completa a seguinte frase: Malinina comezou a tempada de Grandes Premios 1998-1999 cun quinto posto no Skate America de 1998. Pouco despois, en novembro de 1998, Malinina e Skorniakov estableceronse en Dale City, Virxinia, atraídos por mellores condicións de adestramento. En decembro, Malinina gañou o seu primeiro título de Gran Premio no NHK Trophy de 1998 e clasificouse para a súa primeira final de GPF. En febreiro de 1999, compitiu no Campionato de Cuatro Continentes inaugural e converteuse na súa primeira medalla de ouro feminina. O mes seguinte, derrotou tanto a Maria Butyrskaya como a Irina Slutskaya pola medalla de ouro na Final do Gran Premio, celebrada en San Petersburgo. Finalizou a súa tempada colocando o mellor cuarto posto da súa carreira no
Campionato do Mundo.