Luego de 65 apariciones y un gol con los Hotspurs Palacios fue transferido al Stoke City por la suma de £8m el 31 de agosto de 2011.