Pääkkönen ha ricevuto lo Shooting Stars Award al Festival di Berlino 2006 come miglior attore europeo emergente. Nel 2013, ha vinto il premio Jussi (il più importante premio cinematografico finlandese) come miglior attore non protagonista per la sua interpretazione nel film "Leijonasydän".