Coulthard läks 2004. aasta hooajale McLaren'iga, teades, et kaotab selle aasta lõpus oma koha. Kuid ta rõhutas, et tal on oma meeskonna toetus, ja lubas, et tema lähenemine 2004. aastaks oleks agressiivsem. Ta oli järjekindel alguses: Coulthardil õnnestus Austraalias esimesel võistlusel kaheksas olla, kuigi ta ei olnud kiiremas tempos, ja järgmisel võistlusel Malaisias õnnestus tal võtta kuues koht. Bahreini võistluse ajal olid mõlemad McLareni sõitjad sunnitud pensionile jääma mootori rikke tõttu pärast viiskümmend ringi. Coulthard ei teinud järgnevatel neljal võistlusel, mis hõlmasid järjestikuseid erandeid Monaco ja Nürburgringi võistlustel. Ta oli võimeline võtma punktide saamise positsioone järgmisel kahel võistlusel Kanadas
ja Ameerika Ühendriigid.