Zu Beginn des russisch-japanischen Krieges war Ueda Generalleutnant und wurde im Mai 1904 zum Kommandeur der 5. Division ernannt, die zu Anfang des Krieges der 4. Armee zugeordnet war. Wegen der hohen Verluste, die seine Division bei der Erstürmung des "Putilow-Hügels" während der Schlacht am Shaho erlitten hatte, wurde er im November 1904 seines Kommandos enthoben und zum Befehlshaber der Taiwan-Garnison (Taiwan-Armee) ernannt. Dies schadete jedoch der Karriere Uedos nicht, und 1907 folgte die Ernennung zum Danshaku nach dem japanischen Adelssystem des Kazoku.