Gurney oli ensimmäinen kuljettaja, kenet Jack Brabham palkkasi vastaperustetun kilpa-tallinsa kuljettajaksi. Brabham itse voitti autollaan GP-sarjan ulkopuolisen kilpailun Stuttgartissa vuonna 1963 – Gurney oli voittanut Porschella samaisen kilpailun vuotta aiemmin –, mutta ensimmäisen varsinaisen GP-voiton Brabhamille toi nimenomaan Gurney voittamalla jälleen Ranskan GP:n vuonna 1964. Kaikkiaan kilpa-ajajan urallaan Gurney voitti Brabham-tallissa kaksi kilpailua ja pääsi kymmenen kertaa palkintokorokkeelle. Näihin kymmeneen mahtuu myös viiden perättäisen kilpailun putki kaudella .