Mitsuya Nagai tiene ocho pérdidas contra siete oponentes en su carrera de MMA. Para una lista de las mejores peleas de Nagai, consulta "Mejores peleas de Mitsuya Nagai".
El 27 de enero de 1998 Mitsuya Nagai se enfrentó a Akira Maeda a la edad de 29. Él entró con un récord de 17-8 (17). Nagai perdió la pelea por asalto 2º undefined.
El 22 de julio de 1997 Mitsuya Nagai se enfrentó a Yoshihisa Yamamoto a la edad de 28. Él entró con un récord de 15-7 (15), y Yamamoto tenía 27 años y un récord de 5-8 (4). Nagai perdió la pelea por sumisión en el asalto 1º.
El 22 de abril de 1997 Mitsuya Nagai se enfrentó a Joop Kasteel a la edad de 28. Él entró con un récord de 13-6 (13), y Kasteel tenía 32 años y un récord de 2-0 (1). Nagai perdió la pelea por TKO en el asalto 1º.
El 2 de febrero de 1997 Mitsuya Nagai se enfrentó a Joop Kasteel a la edad de 28. Él entró con un récord de 13-5 (13), y Kasteel tenía 32 años y un récord de 1-0 (0). Nagai perdió la pelea por KO en el asalto 1º.
El 22 de enero de 1997 Mitsuya Nagai se enfrentó a Nikolai Zouev a la edad de 28. Él entró con un récord de 13-4 (13). Nagai perdió la pelea por sumisión en el asalto 1º.
El 22 de noviembre de 1996 Mitsuya Nagai se enfrentó a Kiyoshi Tamura a la edad de 28. Él entró con un récord de 13-3 (13). Nagai perdió la pelea por sumisión en el asalto 1º.
El 29 de junio de 1996 Mitsuya Nagai se enfrentó a Volk Han a la edad de 27. Él entró con un récord de 10-2 (10), y Han tenía 35 años y un récord de 2-1 (2). Nagai perdió la pelea por sumisión en el asalto 1º.
El 19 de febrero de 1995 Mitsuya Nagai se enfrentó a Dick Vrij a la edad de 26. Él entró con un récord de 1-1 (1), y Vrij tenía 29 años y un récord de 1-0 (1). Nagai perdió la pelea por KO en el asalto 1º.
