Тоттенхэм уиган 31 января

Тем не менее, Венгер нашел команду для Паласиоса, посоветовав его наставнику "Бирмингема" Стиву Брюсу, и в последний день летнего трансферного окна, на правах аренды Уилсон перебрался в бирмингемскую команду. Зимой Стив Брюс сменил "Бирмингем" на "Уиган", прихватив с собой и Паласиоса, правда на сей раз игрок заключил не арендное соглашение, а постоянное.

Брюс неоднократно делал комплименты в адрес Паласиоса, называя его лучшим игроком, с кем ему приходилось работать, то "вторым Полом Инсом", в общем, похвалы для Уилсона было предостаточно. За "Уиган" игрок провел 37 матчей. Паласиос заключил пятилетний контракт с клубом, и первый матч в футболке "шпор" состоялся 31 января против "Болтона". Его прекрасные действия в центре поля, а именно 12 сыгранных матчей за первые полсезона, во многом помогли клубу не только сохранить прописку в Премьер-Лиге, но и занять 8-ую строчку, с учетом того, что в начале сезона клуб и вовсе мог вылететь.

В мае года, когда Паласиос готовился к очередному туру английской Премьер-Лиги, стало известно о смерти его младшего брата, Эдвина, убитого похитителями, которые его похитили и назначили выкуп, после чего держали в заложниках порядка двух лет. Вскоре Уилсон признался, что потеря близкого человека наводила его на мысли о завершении игровой карьеры, но дальнейшее ее продолжение стало свидетельством сильного характера футболиста. Всего в общей сложности в том сезоне он провел 37 матчей за клуб, 29 из которых были сыграны в Премьер-Лиге, и его убедительная игра помогла "шпорам" впервые в своей истории пробиться в Лигу Чемпионов.