Venäjän–Japanin sodan sytyttyä vuonna 1904 Oku asetettiin Japanin 2. armeijan johtoon. 2. armeija teki maihinnousun Pitzuwossa Liaotungin niemimaalla. Port Arthurin venäläinen laivastotukikohta eristettiin muista venäläisistä Okun otettua voiton Nanshanin taistelussa. Taistelun jälkeen Oku marsitti joukkomnsa kohti pohoista voittaen venäläiset uudestaan Telissun taistelussa. Edelleen kohti pohjoista marsittaessa venäläiset voitettiin myös Tashihchiaon taistelussa. Ensimmäinen suurempi taistelu käytiin Liaoyangissa. Liaoyangin tuntumassa Oku johti hyökkäystä venäläisten puolustusasemien oikeaan siipeen. Hän johti miehiään vielä Liaoyangin jälkeen käydyssä Shahon taistelussa. Shahon jälkeen hän jätti komennon hetkeksi, mutta palasi ajoissa osallistuakseen Mukdenin taisteluun.