Scrivi una continuazione per questo paragrafo - Nel novembre 1998, Vlascenko ha vinto la sua prima medaglia di Grand Prix, bronzo alla Sparkassen Cup on Ice. Dopo essere arrivato sesto al Trophée Lalique del 1998 e quarto al NHK Trophy del 1998, si è qualificato per la finale del Grand Prix e ha vinto il suo quarto titolo nazionale tedesco. Nel gennaio 1999, si è classificato quarto (secondo nel suo gruppo di qualificazione, sesto nel breve e quarto nel libero) ai Campionati Europei di Praga, Repubblica Ceca. A marzo, si è classificato sesto alla finale del Grand Prix a San Pietroburgo, in Russia, e poi nono ai Campionati del Mondo del 1999
a Helsinki, in Finlandia.