The Brazilian spent three years in the French capital before heading to Qatar.
Speaking to French publication L’Equipe the 33-year-old Brazilian confirmed his intentions to one day return to the French capital, either in a coaching or playing role:
"I want to go back, as a player or to work with the club. Paris remains in my heart."
He also admitted to regretting the way he left the club in 2013 and that if he had been slightly more patient, he might still be with the side - who knocked Chelsea out of the Champions League on Wednesday night:
"At the time, I always wanted to play and even when I was out in the 89th minute, I was not happy. If I had been more patient, I might still be at PSG."
West Ham snapped up Nene after the transfer window shut as the Brazilian was a free agent. His contract at Qatari outfit Al Gharafa, where he had played since leaving Paris, had just expired so he was available on a Bosman.
Nene was the joint top-scorer in Ligue 1 for PSG back in 2011-12 and he scored 40 goals for the club in his three-year stint. However he lost his place in the starting line-up as PSG began to bring in big name forwards such as Ezequiel Lavezzi and Zlatan Ibrahimovic.
He has so far made two substitute appearances for West Ham but with Enner Valencia and Andy Carroll out injured, he will be hoping to feature in the Arsenal game this weekend.