Celta de Vigo
2010년 1월 22일, 파파도풀로스는 셀타 비고와 시즌말까지 계약했다. 그의 상황은 좋게 흘러가다가 4월 말, 부상당하면서 주전으로 활약하지 못하게 되었다. 그 다음 여름, 셀타 비고는 선수단 보강을 목적으로 스트라이커 다비드 로드리게스와 윙어 데 루카스를 영입했다. 그 결과 파파도풀로스의 지위는 팀의 세번째 스트라이커로 강등되었고, 그에 따라 그는 다수의 시즌 정규 리그 경기 라인업에서 제외되었다. 2010-11 시즌 초, 파코 에레라 셀타 비고 감독은 파파도풀로스를 더이상 전력으로 구분하지 않을 것이며, 높은 주급에 미치지 못하는 활약을 하는 그에게 클럽을 떠나도록 압박했다. 그는 20경기 이상을 출전했으나, 단 한번도 득점하지 못하였다. 그의 계약은 2013년에 만기될 예정이었다.