Campbell successfully captained his side to a League Cup final win over Leicester City in the 1998–99 season. This made him the first black captain to lift a major trophy at Wembley Stadium. He was also named on the PFA Team of the Year, as was teammate David Ginola.