Kirk Johnson tiene dos pérdidas contra dos oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Johnson, consulta "Mejores peleas de Kirk Johnson".
El 6 de diciembre de 2003 Kirk Johnson se enfrentó a Vitali Klitschko a la edad de 31. Él entró con un récord de 34-2-1 (25), y Klitschko tenía 32 años y un récord de 32-2 (31). Johnson perdió la pelea por 2º asalto TKO.
El 27 de julio de 2002 Kirk Johnson se enfrentó a John Ruiz en un combate de completo world-title por Ruiz' AMB título. Johnson tenía 30 años y un récord de 32-1-1 (23), y Ruiz tenía 30 años y un récord de 37-4-1 (27). Johnson perdió la pelea por 10º asalto descalificación.