Í nóvember 1998 vann Vlascenko sitt fyrsta Grand Prix-verðlaun, brons á Sparkassen Cup á ís. Eftir að hafa komið í 6. sæti á 1998 Trophée Lalique og 4. sæti á 1998 NHK Trophy, hlaut hann sæti í Grand Prix úrslitum og vann fjórða þýska landsmeistaratitilinn sinn. Í janúar 1999 varð hann í fjórða sæti á EM í Prag í Tékklandi. Í mars var hann í sjötta sæti á Grand Prix úrslitaleiknum í Sankt Petersborg í Rússlandi og síðan í níunda sæti á heimsmeistaramótinu 1999.
í Helsinki í Finnlandi.