Dwa lata później znalazł się w składzie na Mundial. Tym razem jego reprezentacja dotarła do 1/8 finału, w którym poległa w serii rzutów karnych z reprezentacją Argentyny. On sam wystąpił w czterech meczach. Tym razem The Three Lions nie zdołali wyjść ze swojej grupy zajmując w niej 3. lokatę. Campbell zagrał we wszystkich trzech meczach swojej ekipy.
Dwa lata później Campbell został członkiem kadry Anglii na Mistrzostwa Świata, na których jego reprezentacja dotarła do ćwierćfinału. Campbell na tej imprezie zagrał w pięciu meczach, a także w grupowym spotkaniu ze Szwecją (1:1) zdobył pierwszą i jedyną bramkę w barwach narodowych. W roku 2004 Sven-Göran Eriksson powołał go na Euro. Anglia tym razem poległa w ćwierćfinale z Portugalią w rzutach karnych, a Campbell wystąpił w czterech pojedynkach oraz został wybrany przez UEFA do najlepszej jedenastki turnieju.
Ostatnim turniejem w jego reprezentacyjnej karierze były Mistrzostwa Świata 2006, na których jego reprezentacja dotarła do ćwierćfinału, a on sam wystąpił tylko w jednym meczu (zremisowanym 2:2 ze Szwecją). Ostatni raz w barwach narodowych Campbell zagrał 3 czerwca 2006 w wygranym 6:0 meczu z Jamajką.