На профессиональном уровне Парвиайнен начал выступать с 1995 года, в котором дебютировал на чемпионате мира 1995, заняв 9 место в общем зачёте. Главным успехом на международной арене стало чемпионство в 1999 году в Севилье. В следующем году Парвиайнен представлял Финляндию на летних Олимпийских играх в Сиднее, где занял 5 место в финальном зачёте.