Am 28. November 1918 trat Ledóchowski, der seit den gemeinsamen Kämpfen an der russischen Front während des Kriegs mit Józef Piłsudski befreundet war, ins neue polnische Heer ein. Als 1919 der Polnisch-Sowjetische Krieg ausbrach, war er als Bataillons- und später Divisionskommandeur wesentlich am „Wunder an der Weichsel“ beteiligt. Nach dem Rigaer Friedensvertrag von 1921 wurde er Kommandeur der Armeeschule Kobryń. Ab 1923 übernahm Ledóchowski, dem das Kreuz der Ehrenlegion verliehen worden war, im Range eines Generalleutnants leitende Funktionen an den Wehrkreiskommandos Krakau und Łódź.