Op 6 Juni 1904 werd Kodama vol generaal. Veldmaarschalk Oyama Iwao benoemde hem tot stafchef van het leger in Mantsjoerije tijdens de Russisch-Japanse Oorlog. Hij gaf advies aan Maresuke Nogi bij het Beleg van Port Arthur.