Это безусловно была тяжелая потеря для «Кельна», но в сезоне 1987/88 клуб, неожиданно для многих, начал свой путь в Бундеслиге более чем уверенно, потерпев первое поражение лишь в пятнадцатом туре, в матче против «Бремена». Сезон «Кельн» завершил на третьем месте, пропустив вперед лишь «Вердер» и «Баварию». В двух последующих сезонах команда Даума становилась второй в Бундеслиге, не в силах одолеть чемпиона тех лет, мюнхенскую «Баварию», а еще через год лишь благодаря героической игре «Ювентуса» в обороне «Кельн» не вышел в финал Кубка УЕФА, потерпев поражение в двухматчевом противостоянии с общим счетом 3:2.
Но летом 1990 года, с еще одним потенциально успешным сезоном «Кельна» впереди, и всего через четыре дня после того как сборная Германии обыграла Голландию на чемпионате мира, Кристоф Даум был уволен с поста главного тренера «козлов» без официального объяснения причин. Решение принимал лично президент клуба Дитмар Арцингер-Болтен, и оно стало фатальным для клуба, который с тех пор ни разу не поднимался на те же высоты, которые покорял с Даумом на тренерском мостике. Стоит отметить, что вся тренерская карьера Кристофа – это череда бесконечных увольнений или уходов с поста тренера, которые объяснялись одинаково неуклюже: семейные причины, здоровье, личные проблемы. Все, кроме громкого скандала, связанного с наркотиками, который разгорелся через десять лет (о нем, и весьма подробно, чуть ниже). Дауму тогда припомнили историю с увольнением из «Кельна», пытаясь спровоцировать его на откровенность, но любитель кокаина был нем как рыба.
Кристоф, наблюдавший за началом чемпионата Германии из удобного кресла в собственной гостиной, недолго оставался безработным. Уже в ноябре 1990-го «Штутгарт», начавший сезон из рук вон плохо, пригласил Даума на пост главного тренера. Это был неплохой вызов для 37-летнего специалиста, поскольку клуб располагался в непосредственной близости от зоны вылета, на 15-м месте, и не спускался ниже лишь из-за чуть лучшей разницы забитых и пропущенных мячей. Даум принял предложение «Штутгарта».
Начало карьеры Кристофа со «швабами» получилось как нельзя более драматичным, поскольку уже через четыре дня после своего назначения на пост тренера «Штутгарта» Дауму предстояло встретиться ни с кем иным, как со «своими бывшими», то есть с «Кельном». Игра получилась напряженной, и «Штутгарту», «летевшему» к началу второго тайма 2:0, удалось совершить камбэк и победить со счетом 3:2. Новый клуб Даума стал медленно, но верно ползти вверх по турнирной таблице, все больше отдаляясь от зоны вылета. Во втором круге чемпионата матч нынешнего и бывшего клубов Кристофа закончился полным разгромом «Кельна» со счетом 6:1, а по итогам сезона «Штутгарт» попал в еврокубки, всего на одно очко опередив «козлов», оставшихся без европейских соревнований на следующий сезон.
Сезон 1991/92 стал одним из самых потрясающих за всю историю Бундеслиги. В отсутствие многолетнего чемпиона, мюнхенской «Баварии», которая проваливала матч за матчем и в итоге завершила сезон на 10-м месте в таблице, борьба за титул разворачивалась между «Айнтрахтом» из Франкфурта, который боролся за чемпионство впервые с 1959 года, дортмундской «Боруссией» и «Штутгартом» Даума. Невероятно, но все три клуба возглавляли турнирную таблицу с одинаковым количеством набранных очков (50), при этом «Айнтрахт», пользовавшийся поддержкой большинства нейтральных болельщиков, находился на первом месте с лучшей разницей забитых и пропущенных мячей, «Штутгарт» был вторым, а у «Боруссии» этот показатель был значительно хуже.
Драматизма ситуации добавило то, что все три команды играли в последнем туре в один и тот же день, более того, в одно и то же время. «Боруссия» забила в Дуйсбурге, рано открыв счет и на какое-то время возглавив турнирную таблицу. Даум приготовился к очередному второму месту в Бундеслиге, когда «Штутгарт» пропустил от «Байера». В матче «Айнтрахта» с «Ганзой» из Ростока счет оставался нулевым. Ситуация была накалена до предела, особенно учитывая то, что все три клуба, борющиеся за чемпионство, играли на выезде, будучи традиционно сильны в домашних матчах и уязвимы в выездных. К перерыву «Штутгарт» сравнял счет после спорного пенальти, а в начале второго тайма «Айнтрахт» пропустил в Ростоке. Через несколько минут команда Даума осталась вдесятером, а франкфуртцы сравняли счет. «Боруссия» по-прежнему возглавляла турнирную таблицу, но «Айнтрахт» вновь пропустил мяч, а за четыре минуты до конца матча Гвидо Бухвальд великолепным ударом головой снял все вопросы о чемпионе Германии сезона 1991/92.