Zijn meest formidabele persoonlijke erkenning kwam op 26 januari 2007, toen hij door fans en journalisten werd gekozen als de FIBA Europe Mannenspeler van het Jaar voor 2006, boven Nowitzki, Gasol en Tony Parker. In de zomer van 2008 werd Papaloukas de kapitein van het Griekse nationale team voor de Olympische Spelen van 2008
Ik weet het. Het was ook de laatste keer dat hij ooit voor het nationale team van Griekenland speelde.