Aquí está una lista de las mejores peleas de Nagai. Para una lista de las pérdidas de Nagai, consulta "Mitsuya Nagai Pérdidas".
El 25 de marzo de 1996 Mitsuya Nagai se enfrentó a Mikhail Ilyukhin a la edad de 27. Él entró con un récord de 9-1 (9), y Ilyukhin tenía 29 años y un récord de 11-1 (11). Nagai detuvo a Mikhail Ilyukhin por KO en el asalto 1º.
El 25 de octubre de 1997 Mitsuya Nagai se enfrentó a Chris Haseman a la edad de 28. Él entró con un récord de 17-7 (17), y Haseman tenía 28 años y un récord de 4-2 (3). Nagai detuvo a Chris Haseman por sumisión en el asalto 1º.
El 18 de marzo de 1995 Mitsuya Nagai se enfrentó a Yoshihisa Yamamoto a la edad de 26. Él entró con un récord de 2-1 (2), y Yamamoto tenía 24 años y un récord de 1-1 (0). Nagai detuvo a Yoshihisa Yamamoto por sumisión en el asalto 1º.
El 23 de mayo de 1997 Mitsuya Nagai se enfrentó a Valentijn Overeem a la edad de 28. Él entró con un récord de 14-6 (14), y Overeem tenía 20 años y un récord de 4-1 (4). Nagai detuvo a Valentijn Overeem por sumisión en el asalto 1º.
El 24 de agosto de 1996 Mitsuya Nagai se enfrentó a Dick Vrij a la edad de 27. Él entró con un récord de 11-2 (11), y Vrij tenía 31 años y un récord de 3-1 (3). Nagai detuvo a Dick Vrij por sumisión en el asalto 1º.
El 25 de octubre de 1996 Mitsuya Nagai se enfrentó a Willie Peeters a la edad de 27. Él entró con un récord de 13-2 (13), y Peeters tenía 30 años y un récord de 5-2 (4). Nagai detuvo a Willie Peeters por sumisión en el asalto 1º.
El 22 de septiembre de 1995 Mitsuya Nagai se enfrentó a Peter Oele a la edad de 26. Él entró con un récord de 4-1 (4). Nagai detuvo a Peter Oele por sumisión en el asalto 1º.
El 28 de abril de 1995 Mitsuya Nagai se enfrentó a Willie Peeters a la edad de 26. Él entró con un récord de 3-1 (3). Nagai detuvo a Willie Peeters por sumisión en el asalto 1º.
El 21 de octubre de 1995 Mitsuya Nagai se enfrentó a Bakouri Gogitidze a la edad de 26. Él entró con un récord de 5-1 (5). Nagai detuvo a Bakouri Gogitidze por sumisión en el asalto 1º.
El 19 de diciembre de 1995 Mitsuya Nagai se enfrentó a Nikolai Zouev a la edad de 27. Él entró con un récord de 6-1 (6). Nagai detuvo a Nikolai Zouev por sumisión en el asalto 1º.