Aquí está una lista de las mejores peleas de Nakao. Para una lista de las pérdidas de Nakao, consulta "Yoshihiro Nakao Pérdidas".
El 20 de noviembre de 2003 Yoshihiro Nakao se enfrentó a David Khakhaleishvili a la edad de 31. Él entró con un récord de 1-0 (1). Nakao detuvo a David Khakhaleishvili por KO en el asalto 2º.
El 20 de noviembre de 2004 Yoshihiro Nakao se enfrentó a Wesley Correira a la edad de 32. Él entró con un récord de 2-0 (1), y Correira tenía 26 años y un récord de 13-6 (11). Nakao ganó la pelea por asalto 3º decisión dividida.
El 31 de diciembre de 2004 Yoshihiro Nakao se enfrentó a Don Frye a la edad de 32. Él entró con un récord de 3-0 (1), y Frye tenía 39 años y un récord de 15-4 (13). Nakao ganó la pelea por asalto 3º decisión unánime.
El 2 de agosto de 2009 Yoshihiro Nakao se enfrentó a Choi Mu-Bae a la edad de 37. Él entró con un récord de 8-2 (5), y Mu-Bae tenía 39 años y un récord de 9-3 (6). Nakao ganó la pelea por asalto 3º decisión unánime.
El 18 de mayo de 2008 Yoshihiro Nakao se enfrentó a Jim York a la edad de 35. Él entró con un récord de 7-1 (5), y York tenía 32 años y un récord de 10-1 (10). Nakao detuvo a Jim York por KO en el asalto 2º.
El 8 de abril de 2007 Yoshihiro Nakao se enfrentó a VieiraEdson Claas Vieira a la edad de 34. Él entró con un récord de 6-1 (4). Nakao detuvo a VieiraEdson Claas Vieira por sumisión en el asalto 1º.
El 1 de julio de 2006 Yoshihiro Nakao se enfrentó a LeeLee Eun-Soo a la edad de 34. Él entró con un récord de 5-0 (3). Nakao detuvo a LeeLee Eun-Soo por TKO en el asalto 1º.