Palolahti, der für den Alatornion Pirkat startete, lief im März 1987 in Lahti sein erstes Weltcuprennen, welches er auf dem 50. Platz über 30 km Freistil beendete. Im Februar 1995 erreichte er mit Platz fünf im Sprint in Reit im Winkl seine erste Top-Zehn-Platzierung im Weltcupeinzel. Im folgenden Monat wurde er in Oslo Dritter mit der Staffel. Seine ersten Weltcuppunkte holte er im November 1996 in Kiruna mit dem 20. Platz über 10 km Freistil. Im Januar 1997 errang er in Lahti zusammen mit Jari Räsänen den zweiten Platz im Teamsprint. Zu Beginn der Saison 1997/98 holte er im Sprint in Mailand seinen einzigen Weltcupeinzelsieg. Es folgte in Falun zusammen mit Jari Isometsä der dritte Platz im Teamsprint und zum Saisonende der 27. Platz im Gesamtweltcup und der 17. Rang im Sprintweltcup. In der folgenden Saison kam er im Sprint viermal unter die ersten Zehn und erreichte damit den 14. Platz im Sprintweltcup. Dabei lief er im Sprint in Garmisch-Partenkirchen auf den dritten Platz. In der Saison 1999/2000 errang er mit vier Platzierungen in den Punkterängen den 17. Platz im Sprintweltcup. Nach Platz 19 im Sprint in Brusson und Rang 30 im Sprint in Engelberg zu Beginn der Saison 2000/01, belegte er in Nové Město den dritten Platz im Sprint. Beim Saisonhöhepunkt den Nordischen Skiweltmeisterschaften 2001 in Lahti gelang ihn der 32. Platz über 50 km Freistil und der vierte Rang im Sprint. Die Saison beendete er auf dem 23. Platz im Sprintweltcup. Sein bestes Einzelresultat im Weltcup, den er auf dem 24. Platz im Sprintweltcup beendete, in der Saison 2001/02 war der neunte Platz im Sprint in Stockholm sein bestes Resultat im Weltcupeinzel. Anfang Dezember 2002 siegte er beim Weltcup in Kuusamo mit der Mixed-Staffel. Bei den Olympischen Winterspielen 2002 in Salt Lake City lief er auf den 53. Platz über 15 km klassisch und auf den 20. Rang im Sprint. In der Saison 2002/03 kam er mit drei Top-Zehn-Platzierungen im Weltcupeinzel auf den 39. Platz im Gesamtweltcup und auf den 16. Platz im Sprintweltcup. Bei den Nordischen Skiweltmeisterschaften 2003 im Val di Fiemme belegte er den 20. Platz im Sprint. Sein letztes Weltcuprennen absolvierte er im März 2005 in Lahti, welches er auf dem 24. Platz im Sprint beendete.
Teilnahmen an Weltmeisterschaften und Olympischen Winterspielen
Finnland
Mailand