Tras la Copa América 2007 que tuvo sede en Venezuela el canario abandona la selección. En sus casi 20 años de carrera Pablo García transcurrió por un total de 12 clubes, cosechando sus más importantes éxitos en territorio griego con el PAOK de Salónica, donde es uno de los jugadores más queridos de su historia; incluso para homenajearlo los hinchas del club bautizaron con el nombre de «Pablo García» a la calle donde se encuentra la sede de los seguidores del PAOK. El club ha llegado a contar hasta en dos periodos, un total de tres temporadas, con un equipo filial en categoría sénior, compitiendo con el nombre de C.D. La Unión Deportiva Salamanca fue un equipo de fútbol radicado en Salamanca, desapareció el 18 de junio de 2013 debido a las deudas. ↑ Miguel González (19 de junio de 2020). «Escuela de intolerancia para la futura élite ultra». ↑ Payarols, Lluís (11 de junio de 2016). «Osasuna acaba con el sueño del Nàstic». ↑ Luis Fernando Passo Alpuin (22 de agosto de 2013). «Uruguay – Record international players» (en inglés).
Tras el ascenso, Palacios fue perdiendo peso en las alineaciones, hasta que en mayo de 2004 el club anunció que no renovaría el contrato del jugador. El 10 de julio de 2008 expiró su contrato con el Real Madrid, el 23 de julio se une al PAOK FC de Grecia donde se convirtió en un importante activo para la escuadra helena. Como entrenador del plantel principal del PAOK FC logró conquistar la Copa de Grecia ante el campeón vigente Olympiakos en mayo de 2021, luego de dos años sin que el club consiguiera el máximo título griego. En un comunicado emitido en la página del Club, agradeció la oportunidad de haber pertenecido al club y de haberle dejado jugar al fútbol, al entrenador y a sus compañeros a la vez que les deseó suerte para que logren los objetivos que se han puesto. El escudo se encuentra coronado, al igual que el escudo de la ciudad, esta vez con una corona de cinco aspas.
Era una época en la que Alcorcón se convirtió en una ciudad dormitorio de Madrid y en la que se produjo un espectacular boom demográfico por el cual Alcorcón pasó de 40.000 a 140.000 habitantes en apenas una década. Tras varias temporadas muy fructíferas para el uruguayo, fichó por el Real Madrid en 2005, a cambio de 5 millones de euros. Pero no pudo mantenerse la categoría y comenzó una sangría de ventas de los jugadores más importantes del club: Rodilla, Ramírez, Sanchís y Morollón, este último traspasado al Real Madrid casi a precio de saldo. El masanasero era uno de los jugadores con más futuro de la cantera valencianista, pero nunca llegó a dar el salto al primer equipo y con 23 años tuvo que marcharse al Ontinyent, donde cuajó una gran temporada. El Presidente Diego Manzanares tuvo que dimitir dejando una grave crisis económica a sus espaldas que tuvo que afrontar su sucesor, Ángel Rubio, miembro de la directiva con Manzanares y quien se encontró un Club en una situación caótica, tanto deportivamente, último en Regional Preferente, como institucionalmente, con una importante deuda acumulada. El 16 de mayo del 2017 fue presentado por la directiva rojiblanca como nuevo técnico al mando de los Rayos del Necaxa, equipo en el que debutó y terminó su carrera como futbolista.