Med letiletoma [[1987]] in [[2005]] je bil aktivni igralec za več [[nogometni klub|klubov]]: [[FC Haka]], [[Dundee United F.C.|Dundee United]], [[Aberdeen F.C.]], [[Bolton Wanderers F.C.|Bolton Wanderers]], [[Wolverhampton Wanderers F.C.|Wolves]], [[Hibernian F.C.|Hibernian]], [[St. Mirren F.C.|St. Mirren]] in [[FC Strasbourg]] ter za [[finska nogometna reprezentanca|finsko nogometno reprezentanco]]. Od avgusta 2005 je trener [[Škotska|škotska]] [[Škotska 3. nogometna liga|tretjeligaškega]] [[Cowdenbeath FC]]. Za klub je najel svoja dva mlajša brata [[Markus Paatelainen|Markusa]] in [[Miko Paatelainen|Mika]].
