Eiji Mitsuoka tiene nueve pérdidas contra nueve oponentes en su carrera de MMA. Para una lista de las mejores peleas de Mitsuoka, consulta "Mejores peleas de Eiji Mitsuoka".
El 11 de agosto de 2012 Eiji Mitsuoka se enfrentó a Nik Lentz en un combate de pluma a la edad de 36. Él entró con un récord de 18-9-2 (14), y Lentz tenía 27 años y un récord de 21-5-2 (15). Mitsuoka perdió la pelea por TKO en el asalto 1º.
El 26 de febrero de 2012 Eiji Mitsuoka se enfrentó a Takanori Gomi en un combate de ligero a la edad de 36. Él entró con un récord de 18-8-2 (14), y Gomi tenía 33 años y un récord de 32-8 (17). Mitsuoka perdió la pelea por TKO en el asalto 2º.
El 7 de noviembre de 2009 Eiji Mitsuoka se enfrentó a Kazunori Yokota en un combate de ligero a la edad de 33. Él entró con un récord de 16-7-2 (13), y Yokota tenía 31 años y un récord de 11-2-3 (3). Mitsuoka perdió la pelea por asalto 3º decisión unánime.
El 1 de noviembre de 2008 Eiji Mitsuoka se enfrentó a Satoru Kitaoka en un combate de ligero a la edad de 32. Él entró con un récord de 14-6-2 (11), y Kitaoka tenía 28 años y un récord de 21-8-9 (11). Mitsuoka perdió la pelea por sumisión en el asalto 1º.
El 8 de septiembre de 2007 Eiji Mitsuoka se enfrentó a Kotetsu Boku en un combate de ligero a la edad de 31. Él entró con un récord de 11-5-2 (9), y Boku tenía 30 años y un récord de 12-3-1 (4). Mitsuoka perdió la pelea por asalto 3º decisión unánime.
El 4 de febrero de 2006 Eiji Mitsuoka se enfrentó a Vítor Ribeiro en un combate de ligero a la edad de 30. Él entró con un récord de 7-4-2 (5), y Ribeiro tenía 26 años y un récord de 13-1 (8). Mitsuoka perdió la pelea por asalto 3º decisión unánime.
El 11 de junio de 2005 Eiji Mitsuoka se enfrentó a Nick Agallar en un combate de ligero a la edad de 29. Él entró con un récord de 6-3-2 (4). Mitsuoka perdió la pelea por asalto 3º decisión unánime.
El 5 de octubre de 2003 Eiji Mitsuoka se enfrentó a Chris Brennan en un combate de welter a la edad de 27. Él entró con un récord de 5-2-1 (3), y Brennan tenía 31 años y un récord de 15-9-1 (14). Mitsuoka perdió la pelea por sumisión en el asalto 1º.
El 20 de julio de 2002 Eiji Mitsuoka se enfrentó a John Alessio en un combate de welter a la edad de 26. Él entró con un récord de 2-1-1 (1), y Alessio tenía 23 años y un récord de 12-5 (10). Mitsuoka perdió la pelea por TKO en el asalto 2º.