1904 m. kovo mėn., netrukus po Rusijos ir Japonijos karo pradžios, Ueda buvo paskirtas IJA 5-osios pėstininkų divizijos vadu ir dislokuotas į Mandžiuriją, kur jis vadovavo divizijai Liaojango mūšyje ir
Šaho mūšis. Tačiau dėl didelių nuostolių, kuriuos jo divizija patyrė per tą mūšį, jis buvo atleistas iš komandos 1904 m. Lapkričio mėn. Ir buvo paskirtas vadovauti japonų garnizonui Taivane. Tačiau nepaisant šio akivaizdžio pažeminimo, 1906 m. jis buvo apdovanotas "Auksinės dramblio ordinu" 2 klasės ir buvo perkeltas į Hokaidą vadovauti IJA 7 pėstininkų divizijai. 1907 metų rugsėjį