1995-ben Coulthard egész éves versenyzési lehetőséget kapott a Williams csapattól. A skót pedig 16 futam alatt bebizonyította, hogy érdemes volt szerződtetni: ötször indulhatott pole-pozícióból, 10-szer állt a dobogóra, egyszer pedig győzött, a portugál nagydíjon, Estorilban. A világbajnoki pontverseny harmadik helyén zárt, csapattársa, Damon Hill mögött.