El 21 de enero de 2009 Palacios es traspasado al Tottenham Hotspur por una cifra de $19 millones, siendo el jugador más caro de Centroamérica y uno de los más caros de Concacaf.