Koji Yoshinari (Tokushima, 19 mei 1974) is een voormalig Japans voetballer.
Koji Yoshinari speelde tussen 1997 en 2003 voor Gamba Osaka en Otsuka Pharmaceutical.