Op de Olympische Spelen van 2004 in Athene leverde Campbell zijn grootste prestatie. Hij won een gouden medaille op de 4 x 100 m estafette met zijn teamgenoten Jason Gardener, Marlon Devonish en Mark Lewis-Francis. De Britten leverden met 38,07 de beste seizoenprestatie en versloegen de favoriete VS met één honderdste seconde. Deze prestatie wist hij met de Britse estafetteploeg op de EK van 2006 te herhalen; op de laatste dag prolongeerde hij zijn Europese titel.