En 1996, Ron Dennis recrute le jeune espoir écossais David Coulthard. Malgré des débuts à nouveau difficiles, il y a de nets progrès en fin de saison, avec plusieurs podiums. Ces progrès sont confirmés en 1997, avec trois victoires à Melbourne (avec David Coulthard), Monza (avec David Coulthard) et Jerez (première victoire de Mika Häkkinen). De plus, McLaren a recruté le fameux ingénieur Adrian Newey. En 1998, McLaren et Häkkinen sont sacrés champions du monde, malgré la résistance de Michael Schumacher et Ferrari qui font durer le suspense jusqu'à Suzuka, malgré une MP4-13 plus performante. En 1999, plusieurs erreurs et problèmes de fiabilité coûtent de nombreux points et le titre constructeurs à McLaren, mais Häkkinen parvient à conserver son titre, de deux points face à Eddie Irvine.