Pierwsze lata po wojnie W odrodzonej Polsce Wojewódzki został zastępcą szefa sztabu Milicji Ludowej PPS (od listopada 1918 do czerwca 1919) do czasu powołania Policji Państwowej. Następnie przydzielony został do Oddziału II Sztabu Generalnego Wojska Polskiego w Wilnie, obejmując stanowisko szefa sekcji polityczno-prasowej. Po zajęciu przez Polaków Mińska w czasie wojny polsko-bolszewickiej, organizował tam z ramienia rządu polskiego instytucje państwowe. W latach 1921–1922 był pełnomocnikiem ds. białoruskich w referacie narodowościowym Oddziału II Sztabu Generalnego WP. Po tym czasie odszedł z wojska.
Jednocześnie prowadził działalność polityczno-społeczną, współtworząc Polski Związek Ludowy „Odrodzenie” i wchodząc w skład jego kierownictwa. Był także redaktorem naczelnym i wydawcą jego organu prasowego Wyzwolenie Ludu. Związek otrzymał 9 mandatów w wyborach do Sejmu Wileńskiego (styczeń 1922), a po wcieleniu Litwy Środkowej do Polski połączył się z PSL „Wyzwolenie”.