 Pari gbolohun ti o tẹle: Malinina bẹrẹ akoko Grand Prix 19981999 pẹlu ipari ipo 5th ni Skate America 1998. Kò pẹ lẹyìn náà, ní November 1998, Malinina àti Skorniakov kó lọ sí Dale City, ní ìpínlẹ Virginia, nítorí pé ibi tí wọn ti lè gba ìdálẹkọọ lọnà tó dára jù lọ. Ni Oṣu kejila, Malinina gba ami ẹyẹ Grand Prix akọkọ rẹ ni 1998 NHK Trophy ati pe o yẹ fun Ipari GPF akọkọ rẹ. Ní oṣù kejì ọdún 1999, ó kópa nínú ìdíje ìdíje àgbáyé : Oríṣun àwòrán, Getty Images Àkọlé àwòrán, O ni oun ni obinrin akọkọ to gba ami ẹyẹ goolu ninu idije Four Continents. Ní oṣù tó tẹ lé e, ó ṣẹgun Maria Butyrskaya àti Irina Slutskaya fún àmì ẹyẹ góòlù ní Grand Prix Final, tí ó wáyé ní Saint Petersburg. O pari akoko rẹ nipa gbigbe iṣẹ-ṣiṣe ti o dara julọ 4th ni Awọn Ajumọṣe Agbaye. 