Aquí está una lista de las mejores peleas de Fujii. Para una lista de las pérdidas de Fujii, consulta "Katsuhisa Fujii Pérdidas".
El 30 de septiembre de 2001 Katsuhisa Fujii se enfrentó a Jason DeLucia en un combate de completo a la edad de 29. Él entró con un récord de 4-6-1 (4), y DeLucia tenía 32 años y un récord de 32-18-1 (18). Fujii detuvo a Jason DeLucia por TKO en el asalto 1º.
El 19 de noviembre de 1999 Katsuhisa Fujii se enfrentó a Masutatsu Yano en un combate de completo a la edad de 27. Él entró con un récord de 2-3 (2), y Yano tenía 24 años y un récord de . Fujii detuvo a Masutatsu Yano por TKO en el asalto 2º.
El 26 de julio de 2007 Katsuhisa Fujii se enfrentó a Yuji Sakuragi en un combate de completo a la edad de 34. Él entró con un récord de 9-12-1 (6), y Sakuragi tenía 30 años y un récord de 8-8 (6). Fujii ganó la pelea por asalto 2º decisión mayoritaria.
El 31 de octubre de 2000 Katsuhisa Fujii se enfrentó a Johnny Huskey en un combate de completo a la edad de 28. Él entró con un récord de 3-4 (3). Fujii detuvo a Johnny Huskey por sumisión en el asalto 1º.
El 30 de septiembre de 2001 Katsuhisa Fujii se enfrentó a Osami Shibuya en un combate de completo a la edad de 29. Él entró con un récord de 5-6-1 (4). Fujii ganó la pelea por asalto 3º decisión unánime.
El 29 de septiembre de 2002 Katsuhisa Fujii se enfrentó a Hiroya Takada en un combate de completo a la edad de 30. Él entró con un récord de 7-9-1 (5). Fujii ganó la pelea por asalto 3º decisión mayoritaria.
El 23 de mayo de 2004 Katsuhisa Fujii se enfrentó a Jin O Kim en un combate de completo a la edad de 31. Él entró con un récord de 8-9-1 (6). Fujii detuvo a Jin O Kim por sumisión en el asalto 1º.