Campbell pysyi Englannin puolustuksen vakiopelaajana vuoden 2004 EM-kisojen karsinnoissa ja oli avauskokoonpanossa myös kaikissa lopputurnauksen otteluissa. Englanti putosi puolivälierissä, mutta Campbell valittiin turnauksen tähdistöjoukkueeseen. Kisojen jälkeen Campbellista tuli maajoukkueen vaihtopelaaja, mutta hänet valittiin mukaan vuoden 2006 MM-kisoihin. Campbell pääsi vaihdosta kentällä Ruotsia vastaan, jolloin hänestä tuli ensimmäinen kuusissa peräkkäisissä arvokisoissa pelannut englantilainen jalkapalloilija.