Aquí está una lista de las mejores peleas de Nelson. Para una lista de las pérdidas de Nelson, consulta "Johnny Nelson Pérdidas".
El 27 de marzo de 1999 Johnny Nelson se enfrentó a Carl Thompson en un combate de crucero world-title por el título OMB de Thompson. Nelson tenía 32 años y un récord de 32-12-1 (23), y Thompson tenía 34 años y un récord de 24-4 (17). Nelson detuvo a Carl Thompson por 5º asalto TKO y se convirtió en el nuevo campeón crucero mundial.
El 6 de abril de 2002 Johnny Nelson se enfrentó a Ezra Sellers en un combate de crucero (OMB) world-title. Nelson tenía 35 años y un récord de 42-12-1 (28). Nelson detuvo a Ezra Sellers por 8º asalto KO y defendió con éxito su título.
El 11 de agosto de 1993 Johnny Nelson se enfrentó a Tom Collins en un combate de crucero a la edad de 26. Él entró con un récord de 23-8-1 (17). Nelson detuvo a Tom Collins por TKO.
El 11 de octubre de 1997 Johnny Nelson se enfrentó a Dirk Wallyn en un combate de crucero a la edad de 30. Él entró con un récord de 30-12-1 (21). Nelson detuvo a Dirk Wallyn por TKO.
El 2 de octubre de 1989 Johnny Nelson se enfrentó a Ian Bulloch en un combate de crucero a la edad de 22. Él entró con un récord de 15-5 (10). Nelson detuvo a Ian Bulloch por KO.
El 26 de octubre de 1988 Johnny Nelson se enfrentó a Danny Lawford en un combate de crucero a la edad de 21. Él entró con un récord de 12-5 (7). Nelson detuvo a Danny Lawford por TKO.