A 22 éves görög hátvéd két világbajnoki meccsen is játszott a görög válogatottban Dél-Afrikában, ahova Otto Rehhagel 2008 óta tizenkét alkalommal hívta meg.

A fiatal tehetség ugyanebben az évben igazolt az AEK Athén csapatából az olasz bajnokságba, a Genoa csapatába, ahol több mint ötven alkalommal lépett pályára.

Papasztatopuloszért ötmillió eurót fizetett az AC Milan, de a transzfer a pénzen kívül érintette a fiatal Gianmarco Zigonit, Nnamdi Oduamadit és Rodney Strassert is, akik Genoában folytatják pályafutásukat, így ők a magyar Rudolf Gergely csapatársai lesznek.

„Nagyszerű társaság a Milannál, szerintem nem lesz gond a beilleszkedéssel – nyilatkozta Papasztatopulosz a La Gazzetta della Sportnak. – Középső védő vagyok, de a széleken is tudok játszani, ha kell. Paolo Maldini és Alessandro Nesta a legjobb játékosok, akiket valaha láttam, és önteltségnek tűnne, ha hozzájuk próbálnám mérni magam. Boldog vagyok, hogy itt lehetek, a világ egyik legjobb csapatában.”