В 1903 году был назначен начальником штаба 15-й пехотной дивизии. 6 декабря 1903 года Сулькевич был произведён в полковники. Во время Русско-японской войны служил в 8-м армейском корпусе. Был участником Мукденского сражения. 11 июня 1905 назначен командиром 57-го пехотного Модлинского полка. Был награждён орденом Святой Анны 2-й степени с мечами, орденом Святого Владимира 4-й степени с мечами и бантом. 20 мая 1907 года награждён золотым оружием с надписью «За храбрость».