В январе 2009-го года главный тренер «Тоттенхэм Хотспур» Харри Реднапп пригласил Уилсона Паласиоса в Шпоры.

Свой первый сезон в клубе Уилсон Паласиос отметил 12-ю матчами, сразу зарекомендовав себя как основной опорный полузащитник «Уилсон Паласиос«, однако личная трагедия – смерть младшего  брата Эдвина, убитого похитителями в Гондурасе, серьёзно выбила его из колеи

В сезоне 2009/10 Уилсон Паласиос провёл ещё 43 матча за «Тоттенхэм Хотспур» и даже забил гол в матче с «Халл Сити» (август 2009-го), но прежнего полузащитника было уже не узнать. Однако, Харри Реднапп продолжал доверять гондурассцу, а на родине его всегда были рады видеть с национальной сборной, в составе которой он сыграл на Чемпионате Мира 2010-го года в ЮАР.

Впрочем, сезон 2010/11 – лигочемпионский сезон «Тоттенхэм Хотспур«, принёс игроку лишь 30 игр за Шпоры (7 из них  – в Лиге Чемпионов), а причиной этого стали и череда травм, преследовавших Паласиоса весь год, и смещение в центральную зону Луки Модрича, до прихода ван дер Ваарта чаще игравшего в линии атаки, и великолепный дебют бразильского опорного полузащитника Сандро. С последним, кстати, Уилсон Паласиоспоказал настоящий класс игры в опорной зоне по ходу матча 1/8-финала Лиги Чемпионов против именитого «Милана» на «Сан-Сиро» в феврале 2011-го, лишний раз намекнув, что списывать со счетов его ещё рановато.