Кризис продолжался и в следующем году, но теперь уже ясно наметились пути выхода из него. Тесное сотрудничество с Penske позволило Николзу и Оутли создать довольно удачное шасси MP4/11, а доводкой его занялся Ален Прост, забывший свои ссоры с Деннисом и вернувшийся в McLaren на должность тест-пилота. Место Бланделла занял уволенный из Williams Дэвид Култхард, первым пилотом остался Хаккинен. Вдвоем Мика и Дэвид набрали 49 очков против 30 в 1995 году и снова вывели McLaren на четвертое место. Но теперь отставание от лидеров было куда меньше, чем отрыв от середняков, в отличие от двух предыдущих сезонов.
После окончания сезона-1996 произошло эпохальное для McLaren событие: закончилось более чем двадцатилетнее сотрудничество с Marlboro. Спонсор, не удовлетворенный результатами, предпочел усилить финансирование быстро прогрессировавшей Ferrari, так что в 1997 году знаменитые красно-белые цвета должны были исчезнуть со сцены. Эта весь вызвала у поклонников McLaren чуть ли не траур, ставший еще более глубоким, когда Норберт Хауг заявил о намерении переименовать McLaren в Mercedes Benz и перекрасить машины в серебристый цвет. Деннис, однако, решительно воспротивился этому и нашел нового спонсора - табачный концерн Reemtsma с маркой West, чьи фирменные цвета также были белым и красным.
Вопрос о цвете все же оставался открытым еще долго. На предсезонные тесты новые MP4/12 вышли оранжевыми - об этом цвете за четверть века успели порядочно подзабыть. И лишь презентация расставила все по местам: команда сохранила свое название, но машины несли теперь элегантную, хотя и несколько мрачную, серебристо-черную "мерседесовскую" окраску. Деннис пообещал в 1997 году бороться за победы, и это были не пустые слова: Култхард выиграл уже первый Гран При сезона в Австралии, затем победил в Италии, а Хаккинен - на Гран При Европы. С 63 очками McLaren хотя и остался четвертым, проиграл Benetton только четыре очка. В том году команда недосчиталась еще как минимум трех побед: в Канаде Култхард неудачно совершил пит-стоп сразу перед тем, как гонка была остановлена, а Хаккинена в Великобритании и Австрии настигли механические проблемы. Теперь уже никто не сомневался, что кризис наконец кончился и McLaren ждет великое будущее. Главным аргументом в пользу такого утверждения стал приход в 1997 году Эдриана Ньюи - "гения аэродинамики". Несмотря на то, что конструктор пришел в McLaren еще в начале года, Деннис поступил очень разумно, сразу усадив его за разработку машины для следующего сезона. Времени на конструирование и доводку шасси Ньюи хватило с избытком, и поэтому новый McLaren Mercedes-MP4/13 на старте сезона 1998 года был на голову сильнее всех; даже протесты Ferrari, заставившие McLaren отказаться от применения тормозной системы с раздельным приводом, не смогли помешать Хаккинену и Култхарду. Лишь ближе к концу чемпионата к лидировавшему в чемпионате Мике подтянулся Михаэль Шумахер, но титул все равно остался за финном, набравшим 100 очков и одержавшим восемь побед на этапах. Култхард выиграл один раз и занял третье место. Кубок Конструкторов команда выиграла, взяв на 23 очка больше Ferrari. Следующий сезон стал для McLaren почти таким же удачным. Слова Хаккинена: "Один чемпионский титул - только начало", - сказанные на презентации, оказались пророческими. В острой борьбе сначала с Шумахером, а потом с Ирвайном Мика отстоял свое право называться сильнейшим. В командном зачете McLaren проиграл Ferrari, но только четыре очка.
Боссы DaimlerChrysler, убедившись, что не прогадали, поставив на McLaren четыре года назад, в середине года решили укрепить сотрудничество, купив часть акций команды. Как уже было упомянуто выше, с 1984 года 60% акций владел Ойех, остальными 40% - Деннис. С 1999 года доли распределились так: у Ойеха и Денниса оставалось по 30%, а 40% примерно за 200 миллионов долларов отошли к DaimlerChrysler. Теперь McLaren был уже не "сам по себе", а фактически заводской командой гигантского автомобильного концерна.
Планы McLaren на 2000 год были все те же: победы как в личном, так и в командном зачетах. Однако на этот раз им не суждено было осуществиться: напряженная работа Ferrari на Шумахера принесла немцу титул чемпиона мира, а самой команде - Кубок Конструкторов. Хаккинен лидировал в чемпионате в конце сезона, но на финише чемпионата проиграл Шумахеру 19 очков. Третьим стал Култхард.
Существенные изменения регламента в 2001 году поставили Ньюи перед необходимостью конструировать принципиально новое шасси - модели 1999 - 2000 годов были дальнейшим развитием MP4/13 1998 года. Но новый McLaren MP4/16 неожиданно оказался не в состоянии оказать достойную конкуренцию Ferrari: лишь в начале сезона Култхард шел вровень с Шумахером, выиграв в Бразилии и Австрии, а затем безнадежно отстал, проиграв по очкам на финише чемпионата чуть ли не вдвое! Титул вице-чемпиона мира при этом звучал почти издевательски. Хаккинену не везло еще больше - один сход за другим, в том числе и в Испании, где на машине лидировавшего финна на последнем круге сгорел двигатель. Лишь в Великобритании Мика смог выиграть, а в Монце заявил, что берет годичный "отпуск" и вернется в Формулу-1 лишь в 2003 году. Перед уходом он, однако, выиграл еще раз - в США - и отстоял пятое место в чемпионате от Хуана-Пабло Монтои из Williams. Вообще под конец сезона Williams резко усилился и вполне мог опередить McLaren и в Кубке Конструкторов - итоговый счет составил 102:80 в пользу McLaren. Команда заняла второе место.
В 2002 году на место Микки пришел его молодой соотечественник Кими. Райкконен хорошо себя проявил в дебютном сезоне за McLaren, регулярно набирая очки. Ветеран Култхард сумел одержать единственную для команды победу в сезоне в Монако. В 2003 году команда была среди соискателей на чемпионский титул. Начало было многообещающим: Култхард одержал победу на первой гонки в Австралии, а через две недели свою первую победу в Формуле-1 одержал Райкконен. Однако неопытность Райкконена и ненадежность болида не позволили команде одержать победу в чемпионате. Итог - вице-чемпионский титул Райкконена и третье место в Кубке Конструкторов
На сезон 2004 года Дэвид Култхард остался в McLaren, поставив своеобразный рекорд: еще никто не проводил 9 сезонов в одной команде. Но этот год в истории сотрудничества Дэвида и McLaren стал последним. В ноябре 2003 года McLaren открыла "самый страшный секрет" Формулы-1: в чемпионате 2005 года за эту команду будут выступать Кими Райкконен и Хуан-Пабло Монтоя - настоящий союз льда и пламени, если такое вообще возможно. Однако колумбийца ждали в команде лишь через год, а работать надо было уже сейчас.