The 33-year-old centre half was signed on short-term deal from manager Rafa Benitez's old club Valencia in January and played 12 Premier League games for the club.
A substitute
Pellegrino was twice on the losing side in a Champions League final with Valencia but came on as late substitute when the club won the UEFA Cup in 2004.