Aquí está una lista de las mejores peleas de Nielsen. Para una lista de las pérdidas de Nielsen, consulta "Brian Nielsen Pérdidas".
El 16 de junio de 2001 Brian Nielsen se enfrentó a Orlin Norris en un combate de completo a la edad de 36. Él entró con un récord de 62-1 (43), y Norris tenía 35 años y un récord de 52-7 (27). Nielsen ganó la pelea por 12º asalto decisión unánime.
El 24 de noviembre de 1995 Brian Nielsen se enfrentó a Carlos De Leon a la edad de 30. Él entró con un récord de 23-0 (11), y De Leon tenía 36 años y un récord de 53-7-1 (33). Nielsen detuvo a Carlos De Leon por TKO.
El 24 de enero de 1997 Brian Nielsen se enfrentó a Larry Holmes en un combate de completo a la edad de 31. Él entró con un récord de 32-0 (19), y Holmes tenía 47 años y un récord de 65-5 (42). Nielsen ganó la pelea por 12º asalto decisión dividida.
El 28 de abril de 2000 Brian Nielsen se enfrentó a Jeremy Williams en un combate de completo a la edad de 35. Él entró con un récord de 57-1 (40), y Williams tenía 27 años y un récord de 35-3 (31). Nielsen detuvo a Jeremy Williams por TKO.
El 7 de octubre de 1994 Brian Nielsen se enfrentó a James Smith a la edad de 29. Él entró con un récord de 13-0 (5), y Smith tenía 41 años y un récord de 39-14-1 (29). Nielsen detuvo a James Smith por TKO.
El 12 de febrero de 1999 Brian Nielsen se enfrentó a Peter McNeeley a la edad de 33. Él entró con un récord de 47-0 (31), y McNeeley tenía 30 años y un récord de 45-3 (34). Nielsen detuvo a Peter McNeeley por KO.
El 16 de abril de 1999 Brian Nielsen se enfrentó a Tim Witherspoon a la edad de 34. Él entró con un récord de 49-0 (33), y Witherspoon tenía 41 años y un récord de 46-8 (31). Nielsen detuvo a Tim Witherspoon por TKO.
El 20 de octubre de 1995 Brian Nielsen se enfrentó a Tony Tubbs a la edad de 30. Él entró con un récord de 22-0 (10), y Tubbs tenía 37 años y un récord de 40-7 (20). Nielsen detuvo a Tony Tubbs por TKO.
El 5 de marzo de 1994 Brian Nielsen se enfrentó a Ross Puritty a la edad de 28. Él entró con un récord de 9-0 (1), y Puritty tenía 27 años y un récord de 6-6 (6). Nielsen ganó la pelea por 4º asalto decisión unánime.
El 6 de noviembre de 1998 Brian Nielsen se enfrentó a Lionel Butler en un combate de completo a la edad de 33. Él entró con un récord de 45-0 (29). Nielsen detuvo a Lionel Butler por KO.