Den 11. juli 2009 gikk Pastore til Palermo. I slutten av juli 2011 ble det kjent at Pastore var blitt kjøpt opp av den franske fotballklubben Paris Saint-Germain for 42 millioner euro.