Manchester United F.C.
파파도풀로스는 콘스탄티노스 람브로풀로스와 콤비를 이루며 그리스 수비 주축을 담당하였다. 그는 체코와의 경기를 무실점으로 끝내는 데 도움을 주었고 잉글랜드와 이탈리아와의 경기에서도 호평을 받았다. 그의 활약은 첼시 FC, 아스날 FC, 노팅엄 포레스트 FC, 맨체스터 유나이티드 FC 스카우트들의 관심을 모았다.