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 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 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 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 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 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 enero de 1995 Mitsuya Nagai se enfrentó a Mark Ashford a la edad de 26. Él entró con un récord de 1-0 (1). Nagai detuvo a Mark Ashford por TKO 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º.
El 18 de febrero de 1996 Mitsuya Nagai se enfrentó a Ruud Ewoldt a la edad de 27. Él entró con un récord de 8-1 (8). Nagai detuvo a Ruud Ewoldt por TKO en el asalto 2º.
El 26 de junio de 1997 Mitsuya Nagai se enfrentó a Andre Mannaart a la edad de 28. Él entró con un récord de 15-6 (15). Nagai detuvo a Andre Mannaart por sumisión en el asalto 1º.