Foran 1996-sesongen signerte Coulthard for McLaren og ble lagkamerat med Mika Häkkinen. I løpet av de seks sesongene de kjørte sammen var Häkkinen jevnt over raskere enn Coulthard og vant 20 løp og to verdensmesterskap, Coulthard vant halvparten og har en andreplass i sammendraget i 2001 som beste resultat.