Nach der Wiederentstehung Polens wurde Anders 1919 zum Stabschef der polnischen Verbände während des Großpolnischen Aufstandes in Posen ernannt. Im Polnisch-Sowjetischen Krieg 1920 war er Befehlshaber des 15. Posener Ulanen-Regiments. Nach dem Krieg besuchte er im Rahmen eines Abkommens zwischen Warschau und Paris die französische Militärakademie. 1925 wurde er zum Stadtkommandanten von Warschau ernannt. Während des Maiputsches Piłsudskis 1926 kommandierte er die Regierungstruppen, stellte sich also gegen die Putschisten. Doch erkannte er wenig später die neuen Machtverhältnisse an und wurde mit weiteren Truppenkommandos betraut.