Παρέμεινε στον Πολωνικό Στρατό και πολέμησε σε διάφορες μονάδες τόσο κατά τη διάρκεια του Μεγάλου Πολέμου όσο και του επακόλουθου Πολωνο-Σοβιετικού Πολέμου (1919–1921), όπου παρασημοφορήθηκε με το υψηλότερο πολωνικό στρατιωτικό τάγμα, το Τάγμα Στρατιωτικής Αξίας της Πολωνίας. Κατά τη διάρκεια του μεσοπολέμου παρέμεινε στο στρατό και το 1925 αποφοίτησε από την περίφημη Στρατιωτική Ακαδημία της Βαρσοβίας. Στη συνέχεια, ο Οκουλίτσκι ανέλαβε μια θέση στην έδρα του τοπικού σώματος του Γκρόντνο. Μέχρι τα τέλη της δεκαετίας του 1930 δίδαξε στο Κέντρο Εκπαίδευσης Πεζικού στο Ρεμπέρτουφ και έγινε διοικητής του 13ου Πολωνικού Τμήματος Πεζικού.