Όταν η Πολωνία ανέκτησε την ανεξαρτησία της το Νοέμβριο του 1918, εντάχθηκε στον νεοσυσταθέν Πολωνικό Στρατό. Κατά τη διάρκεια του Πολωνο-Σοβιετικού Πολέμου του 1919-1921 διοίκησε το 15ο Σύνταγμα Ουλάνων του Πόζναν και του απονεμήθηκε ο Ασημένιος Σταυρός του Τάγματος Στρατιωτικής Αξίας της Πολωνίας. Μετά τον πόλεμο, ο Άντερς συνέχισε τη στρατιωτική του εκπαίδευση στη Γαλλία στην στρατιωτική σχολή "Saint-Cyr" και μετά την αποφοίτησή του επέστρεψε στην Πολωνία, όπου υπηρέτησε στο γενικό προσωπικό του Πολωνικού Στρατού υπό τον Στρατηγό Ταντέους Γιόρνταν-Ροζβαντόφσκι (Αρχηγός του Γενικού Επιτελείου από το 1920 έως 1921).