Papadimitrious fikk sin ene podiumplassering fra større mesterskap da han ble nummer tre under EM 2002 i München etter et kast på 80,21 meter. Han ble nummer åtte under VM 2003 med 77,79 meter, og nummer tolv under OL 2000. Det ble hans beste plassering av fem OL-deltakelser fra 1996 til 2012.