A 44 éves szakember a skót bajokságban szereplő Kilmarnockot hagyta ott azért, hogy leülhessen hazája nemzeti csapatának kispadjára.
Paatelainen játékosként több szezont lehúzott az angol Premier League-ben szereplő Bolton és Wolverhampton csapatában, majd Skóciába igazolt, ahol az utóbbi években trénerként dolgozott már, és legutóbbi csapata mellett a Hiberniant is irányította. A válogatottban 70 mérkőzésen 18 alkalommal volt eredményes.
A finn válogatottnál elődjét, a skót Stuart Baxtert a Magyarországtól elszenvedett hazai 2-1-es vereség után menesztették, pontosabban áthelyezték tanácsadói szerepkörbe. Az Eb-selejtezők E csoportjában jelenleg ötödik Finnország október 11-én lép pályára a Puskás-stadionban.