In 1998 gooide Parviainen de beste wereld-jaarprestatie, maar werd in datzelfde jaar teleurstellend negende op de Europese kampioenschappen en derde bij de Europacupwedstrijd. Het jaar erop toonde hij zijn kracht en won goud op de wereldkampioenschappen in Sevilla.