Märtsis 1904, varsti pärast Vene-Jaapani sõja algust, määrati Ueda IJA 5. jalaväedivisiooni komandöriks ja lähetati Mandžuuriasse, kus ta juhtis diviisi Liaoyangi lahingus ja Shaho lahingus.
- Jah. Kuid tänu suurtele kaotustele, mida tema diviis kannatas Putilovi mäe rünnaku ajal, vabastati ta oma juhtimisest 1904. aasta novembris ja määrati uuesti Taiwani Jaapani garnisoni juhtima. Hoolimata sellest ilmsest alandamisest anti talle 1906. aastal Kuldse Lendiku ordeni 2. klassi ja ta viidi üle Hokkaido'sse, et juhtida IJA 7. jalaväedivisiooni. 1907. aasta septembris