En marto 1904, baldaŭ post la komenco de la Rusa-Japana Milito, Ueda estis nomumita komandanto de la IJA 5-a Infanteriodivizio kaj deplojita al Manĉurio, kie li gvidis la dividadon ĉe la Batalo de Liaoyang kaj la Batalo de Shaho
Ĉu vi ne scias? Tamen, pro la altaj perdoj, kiujn lia dividado suferis dum la atako de Putilov Hill dum tiu batalo, li estis malŝarĝita de sia komando en novembro 1904 kaj reasignita por komandi la japanan garnizonon en Tajvano. Tamen, malgraŭ tiu ŝajna degradado, li estis premiita kun la Ordeno de la Ora Kite, dua klaso, en 1906, kaj estis transdonita al Hokajdo por komandi la IJA 7-an Infanteriodivizion. En septembro de 1907,