Мартин Йол был назначен главным тренером после того как Сантини покинул клуб, и очень хороший результат в сезоне 2004/05 вызвал уважение к Йолу со стороны болельщиков "Тоттенхэма".

В своем первом же сезоне Йол достиг 5 места в Премьер-Лиге, что стало самым лучшим результатом с момента образование Премьер-Лиги (1992 год). По ходу сезона "шпоры" провели 6 месяцев на 4 месте, но финишировали пятыми. Перед последней игрой сезона, они обгоняли своего конкурента "Арсенал" на 1 очко, но им пришлось играть последний матч с "Вест Хэмом" половиной основного состава, другая половина заболела "Норовирусом" (вирусная форма гастроэнтерита, более известное как "Зимнее рвотное заболевание"). "Шпоры" проиграли и, тем самым лишились места в Лиге Чемпионов, но, тем не менее, это был хороший результат - они завоевали место в Кубке УЕФА. В следующем сезоне "Тоттенхэм" снова занял 5 место, дошел до 1/2 Кубка Лиги, 1/4 Кубка Англии и 1/4 Кубка УЕФА.

Мартин Йол был уволен в начале сезона 2007/08, на своем посту его сменил бывший тренер "Севильи" Хуанде Рамос.