Пааво начал заниматься биатлоном с 1982 года. После Олимпиады 1994 года в Лиллехаммере он попал в состав основной сборной Финляндии по биатлону и начал выступать на этапах Кубка мира. Первым успешным сезоном Пааво Пуурунена можно назвать &lt;a href="%D0%9A%D1%83%D0%B1%D0%BE%D0%BA%20%D0%BC%D0%B8%D1%80%D0%B0%20%D0%BF%D0%BE%20%D0%B1%D0%B8%D0%B0%D1%82%D0%BB%D0%BE%D0%BD%D1%83%201997/1998"&gt;сезон 1997/1998&lt;/a&gt;, когда он занял тринадцатое место в общем зачёте Кубка мира, а на зимних Олимпийских играх в Нагано занял девятое место в спринте. В последующие годы он выступает стабильно, входит в число тридцати лучших биатлонистов мира и считается лидером финской сборной. Наивысшим достижением Пуурунена является первое место в индивидуальной гонке Чемпионата мира 2001 года в Поклюке. Неслучайность своего успеха Пааво подтвердил два года спустя, когда занял третье место в гонке преследования на Чемпионате мира в Ханты-Мансийске. На зимних Олимпийских играх 2006 года в Турине Пааво Пуурунен—Финский биатлонист остался в шаге от медали отстреляв без единого промаха, но в итоге занял только четвёртое место в масс-старте.