Puolan–Neuvosto-Venäjän sodassa 1919–1921 taisteltiin kahden uuden valtion välisestä rajasta. Rydz-Śmigły johti sodassa joitakin onnistuneita hyökkäyksiä, kunnes puolalaiset joutuivat vetäytymään puna-armeijan vastahyökkäyksen jälkeen. Varsovan taistelussa, jossa Rydz-Śmigły komensi keskistä rintamaa, Puola saavutti kuitenkin voiton. Rauhan jälkeen hän toimi Puolan armeijan tarkastajana Vilnassa ja Varsovassa.