Skriv en fortsættelse til dette afsnit - I november 1998 vandt Vlascenko sin første Grand Prix-medalje, bronze ved Sparkassen Cup on Ice. Efter at have placeret sig på sjettepladsen i 1998 Trophée Lalique og fjerde i 1998 NHK Trophy, kvalificerede han sig til Grand Prix Final og vandt sin fjerde tyske nationale titel. I januar 1999 placerede han sig på fjerdepladsen (anden i sin kvalificerende gruppe, sjette i den korte og fjerde i den frie) ved EM i Prag, Tjekkiet. I marts blev han sjette ved Grand Prix-finalen i Sankt Petersborg, Rusland, og derefter niende ved verdensmesterskaberne i 1999
i Helsinki, Finland.