Nenê a quitté le PSG en janvier 2013, après l’arrivée de grands joueurs tels que Zlatan Ibrahimovic ou Javier Pastore.
Le Brésilien était alors parti après un bras de fer avec sa direction. Un départ qu’il déplore aujourd’hui. « Oui, parfois je regrette d’avoir quitté le PSG. Si j’avais été un peu plus patient, je serais sans doute encore au club aujourd’hui… Mais c’est trop tard, on ne peut pas changer le passé », a-t-il déclaré dans une interview à France Football
« Mes années au PSG étaient les meilleures de ma carrière. J’ai senti l’amour et l’admiration des supporters, et c’était quelque chose d’incroyable. Pour moi, le Parc est ma deuxième maison. Parfois, je me dis que je pourrais encore y être et que j’aurais même pu être appelé en Seleção si j’étais resté. Je me dis aussi que j’aurais pu y finir ma carrière. Mais bon, c’est la vie. Il faut faire des choix ».
Lors du mercato hivernal 2013, Nenê, qui ne jouait plus autant qu’avant, avait signé avec le club d’Al-Gharafa, au Qatar.