1996-ban Coulthard csapatot váltott és aláírt a McLaren-Mercedeshez. Új csapattársa Mika Häkkinen lett, aki 1993 óta versenyzett a wokingi istállónál. Coulthard két alkalommal tudott dobogóra állni (Nürburgring: harmadik hely, Monaco: második hely). Az 1996-os évben és 18 ponttal hetedik lett a világbajnoki pontversenyben. Häkkinen 31 ponttal ötödik volt.