Этот матч состоялся в субботу, а уже в понедельник «Лестер» принимал на своем поле «Тоттенхэм» Джорджа Грэма. И здесь «Лисы» победили, после чего на следующий день Грэм позвонил О'Лири и порекомендовал готовиться к уходу. «Мартин говорил со мной насчет «Лидса», задавал вопросы относительно игроков, руководства и болельщиков. Сам понимаешь, что это значит».
В момент звонка О'Лири сидел в отеле в Риме, где «Лидс» должен был встретиться в рамках Кубка УЕФА с местной «Ромо» с Кафу, Алдаиром, Кандела и самим Тотти в составе. Благодаря единственному голу Марко Дельвеккио римляне одержали победу, и О'Лири возвращался домой с уверенностью в том, что придется паковать чемоданы.
Но в «Лидсе» было тихо. Ни в среду, ни в четверг Ридсдейл ни о чем не говорил с О'Лири, а в пятницу газеты разнесли сенсационную новость о том, что Мартин О'Нил подписал новый контракт с «Лестером»! Питер Ридсдейл, как ни в чем не бывало, после тренировки подошел к О'Лири и спокойно задал вопрос: «Что ты делаешь сегодня вечером?» Ирландец пожал плечами и сообщил, что дальше своего дома никуда не собирается. Спустя несколько часов они под присмотром финансового директора Джереми Фенна на кухне в доме О'Лири подписывали контракт.
Потом стало известно, что Ридсдейл не смог договориться с О'Нилом из-за хитрости главы «Лестера» Джона Элсома, а потому принял решение ничего не менять. Болельщики «Лидса» были в восторге, ведь по опросам 90% из них хотели видеть у руля команды именно Дэвида О'Лири.
Молодо-зелено
Уже в первом сезоне «Лидс» стал четвертым, что подтвердило правильность выбора президента и нового курса тренера. Еще во времена работы помощником О'Лири любил следить за матчами и тренировками молодежной команды «Лидса». Он регулярно рекомендовал Грэму юных талантов. «Слушай, Дэвид, что ты видишь в этом Алане Смите?» — это был обычный для Грэма вопрос. «Но мне казалось, что с этим форвардом можно рассчитывать на большой успех», — вспоминает О'Лири.
Уже при Грэме стабильно стали играть Иан Харт, Ли Бойер и Харри Кьюэлл. Новый наставник в дебютном для него сезоне подпускал к первой команде вышеупомянутых Макфейла, Вудгейта и Смита. Дублером основного голкипера Найджела Мартина стал молодой Пол Робинсон.
Летом в клубе началось очередное преображение. Агент лучшего бомбардира чемпионата Хассельбанка, который забил 34 мяча за два сезона, потребовал от Ридсдейла увеличить клиенту зарплату. После консультаций с О'Лири было принято решение продать голландца в «Атлетико» за 12 миллионов фунтов. Тем более наставник имел замену Хассельбанку в лице 21-летнего Майкла Бриджеса из «Сандерленда». Другие новички также подходили для направления, что избрал клуб: Дэнни Миллзу из «Чарльтона» было 22 года, как и Эрику Бакке из норвежского «Сундсвалля».
На первых страницах книги, посвященной работе в «Лидсе», Дэвид О'Лири рассказывает о планах, которые он тогда себе наметил. Для местных болельщиков мерилом всегда был Дон Риви и его великая команда, и О'Лири решил создать такую же сильную и успешную династию, что была в те великие времена. «Отличаться она должна было только тем, что тот «Лидс» все ненавидели, футболистов считали грубиянами, провокаторами, а сам стиль игры — антифутболом. Я хотел иметь такую же успешную команду, но чтобы нас при этом любили».
Сезон 1999/00 стал для ирландского наставника первым полноценным. Рассчитывать на большой успех не приходилось, ведь костяк команды составляли совсем молодые игроки. В чемпионате «Лидс» до января шел почти на равных с «МЮ», но любимый месяц Алекса Фергюсона, как всегда, стал переломным. Если на Рождество количество очков было равным, то уже в начале февраля «Красные дьяволы» имели семь пунктов преимущества. В итоге «Лидс» проиграл 22 очка чемпиону, а вперед пропустил еще и «Арсенал».
Драматичным получился последний тур чемпионата. Команда О'Лири играла на поле середняка «Вест Хэма», тогда как «Ливерпуль» также на выезде играл с «Брэдфордом», который вел отчаянную борьбу за выживание. Разницей между третьим и четвертым местом было одно очко, то есть на кону была путевка в Лигу Чемпионов. Против Харри Реднаппа и его команды «Лидс» не сумел ничего сделать, завершив матч вничью 0:0. Но приятное сообщение пришло из Брэдфорда, где «Ливерпуль» умудрился проиграть 0:1 принципиальному противнику «Лидса»! Справедливости ради стоит сказать, что «Брэдфорд» в том матче решал свои задачи, и та победа позволила команде избежать вылета.
Но уже в 2000 году клуб заставил говорить о себе в Европе. В первых двух раундах Кубка УЕФА «Лидс» легко переиграл «Партизан» и московский «Локомотив». В 1/16 финала предстоял поединок с очень мощным по тем временам московским «Спартаком». Уступив 1:2 на выезде, «Лидс» благодаря голу капитана и мегалидера команды Лукаса Радебе, отличившегося на 84-й минуте, сумел пройти в следующий этап. Весной был взят реванш у «Ромы», а в 1/4 финала побеждена пражская «Славия».