En marzo de 1904, pouco despois do comezo da guerra ruso-xaponesa, Ueda foi nomeado comandante da 5a División de Infantería do IJA e enviado a Manchuria, onde liderou a división na batalla de Liaoyang e na batalla de Shaho.
- Non. Con todo, debido ás altas perdas que a súa división sufriu durante a toma de Putilov Hill durante esa batalla, foi relevado do seu mando en novembro de 1904 e reasignado para comandar a guarnición xaponesa en Taiwán. Con todo, a pesar desta aparente degradación, foi condecorado coa Orde da Atalaia de Ouro, 2a clase, en 1906, e foi trasladado a Hokkaido para comandar a 7a División de Infantería do IJA. En setembro de 1907,