Pardew was in charge of Southampton when they paid £1.2m to sign centre back Fonte from Palace in 2010.
Fonte said: "Pardew was here for six months and gave me the opportunity to join this great club and this project.
"He believed in me because he made me one of the captains and straight away he gave me lots of confidence to come in and do my job, and when we played under him I enjoyed my time.
"He is a great manager and you can see with the job he is doing already in Palace. He started the process in this club so you can never forget that.
"The main one was Rickie with all the goals he scored. He almost took us into the Premier League on his own.
For the big stories and the banter follow us on Twitter: @tribalfootball
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!