In seguito, nel 2000, si trasferì in Italia, prima al Milan e poi (in prestito) al Venezia.

Dopo essere ritornato in Spagna nel 2002 e aver giocato nell'Osasuna per tre stagioni, le sue prestazioni convinsero il Real Madrid ad acquistarlo. Presto divenne la prima scelta dei madrileni al posto del danese Thomas Gravesen. Tuttavia, anche a causa di alcuni sfortunati infortuni, García non fu in grado di mantenere il posto da titolare. Nella stagione 2006/2007 Pablo García non rientrò più nei piani del nuovo allenatore delle merengues Fabio Capello, così dovette cercarsi una nuova squadra.