Pagkompleto sa mosunod nga pulong: Malinina nagsugod sa 1998 <unk>1999 Grand Prix panahon uban sa usa ka 5th nga dapit sa 1998 Skate America. Wala madugay human niadto, sa Nobyembre 1998, si Malinina ug Skorniakov mipuyo sa Dale City, Virginia, nga nadani sa mas maayong mga kahimtang sa pagbansay. Sa Disyembre, si Malinina midaog sa iyang unang titulo sa Grand Prix sa 1998 NHK Trophy ug kwalipikado alang sa iyang unang GPF Final. Sa Pebrero 1999, siya nakigkompetensya sa inagurasyon nga Four Continents Championships ug nahimong unang babaye nga bulawan nga medalya. Sa misunod nga bulan, iyang gipildi si Maria Butyrskaya ug Irina Slutskaya alang sa bulawan nga medalya sa Grand Prix Final, nga gihimo sa Saint Petersburg. Gitapos niya ang iyang panahon pinaagi sa pagbutang sa career-best 4th sa
Kampiyonato sa Kalibotan.