Начал свою карьеру наставника в 33 года в клубе ЮИП. Вскоре Парвиайнену было доверено тренировать юношескую сборную Финляндии. Вскоре специалист возглавил и главную национальную команду. В нее он возвращался четыре раза. В общей сложности Парвиайнен проработал с ней одиннадцать лет. Это больше всех других наставников сборной. На клубном уровне он добился наибольших успехов с "Ботнией-69" из Хельсинки. Вместе с ней тренер трижды побеждал в чемпионате Финляндии. Некоторое время Парвиайнен успел проработать в Эстонии, где он руководил местной сборной.[1]