В составе клуба уже были несколько первоклассных футболистов — Терри Медвин, Клифф Джонс, Морис Норманн, однако Николсон постарался подобрать к ним других великолепных исполнителей. В клубе появились Джон Уайт, Билл Браун, Дейв Маккей. Уже в 1961 году пришел великий форвард Джимми Гривз. Но к этому времени Билл Николсон и без него вывел «Тоттенхэм Хотспур» в число сильнейших клубов Англии.

Весной 1961 года клуб Николсона стад чемпионом Англии, опередив финишировавший вторым «Шеффилд Уэнсдей» на 8 очков. В том же году «Тоттенхэм Хотспур» завоевал и Кубок Футбольной ассоциации, победив в финале «Лестер Сити» со счетом 2:0. До этого в XX веке сделать «золотой дубль» не удавалось ни одному из английских клубов.

Год спустя «Тоттенхэм» выиграл Кубок Англии во второй раз, и теперь в составе клуба уже был Джимми Гривз, которому предстояло забить за лондонский клуб 266 мячей, в том числе 220 в матчах английского чемпионата. В этом же сезоне 1961–1962 годов «Тоттенхэм» дебютировал в Кубке европейских чемпионов.

Уже в первом раунде футболистам лондонского клуба пришлось демонстрировать силу духа: в матче с польским «Гурником» на его поле «Тоттенхэм» проигрывал со счетом 0:4, но завершил матч со счетом 2:4. Ну а в Лондоне футболисты Николсона не оставили от соперника камня на камне — 8: 1. К весне 1962 года «Тоттенхэм» дошел до полуфинала, где встречался с «Бенфикой», завоевавшей Кубок европейских чемпионов в предыдущем сезоне. Первый матч в Лиссабоне выиграли хозяева поля — 3:1. В Лондоне победу одержал «Тоттенхэм» — 2:1, и в финал вышла «Бенфика». Ей и предстояло выиграть Кубок чемпионов второй раз подряд, победив мадридский «Реал» со счетом 5:3.

И все-таки именно «Тоттенхэм» Билла Николсона стал первым английским клубом, выигравшим европейский клубный трофей. Осенью того же 1962 года лондонский клуб впервые участвовал в Кубке обладателей кубков — и на этот раз вышел в финал. 15 мая 1963 года он разгромил мадридский клуб «Атлетико» со счетом 5:1. Два мяча в этом матче забил Джимми Гривз.

Несколько следующих сезонов «Тоттенхэм Хотспур» переживал спад — «золотое» поколение футболистов уходило. Но Николсон исподволь обновил состав и в 1967 году уже в третий раз за свою тренерскую карьеру выиграл Кубок Футбольной ассоциации. В финальном матче был побежден «Челси» — 2:1. В 1971 и 1973 годах «Тоттенхэм» выигрывал Кубок английской лиги. Но самая важная победа была одержана весной 1972 года — клуб Билла Николсона завоевал Кубок УЕФА. Соперником в финале был другой английский клуб — «Вулверхэмптон». На чужом поле «Тоттенхэм» одержал победу — 2:1, а на своем стадионе «Уайт Харт Лейн» сыграл вничью — 1:1.

Уже после Николсона, решившего в 1974 году перейти на более спокойную административную работу, в 1981 и 1982 годах, «Тоттенхэм Хотспур» дважды подряд выиграл Кубок Футбольной ассоциации, а весной 1984 года во второй раз завоевал Кубок УЕФА. Оба финальных матча с бельгийским «Андерлехтом» закончились вничью с одинаковым счетом 1:1, и победитель определился только в серии пенальти.

90-е годы тоже начались для «Тоттенхэма» удачно: в 1991 году клуб уже в восьмой раз завоевал Кубок Футбольной ассоциации. Тогда в составе клуба играл еще один великий бомбардир английского футбола — Гари Линикер.