Etter å ha slått boksere som Bruce Seldon, Francesco Damiani, Jesse Ferguson og Lion Butler fikk han tittelkamp mot Lennox Lewis i 1994. McCall var da førsteutfordrer i alle de tre bokseforbundene The World Boxing Council (WBC), World Boxing Association (WBA) og The International Boxing Federation (IBF).