Nach 1918 schloss sich Zelewski zunächst Freikorps an, mit denen er während der Aufstände in Oberschlesien unter dem Kommando Karl Hoefers polnische Milizen bekämpfte. Anschließend wurde er in die Reichswehr übernommen, die dem Leutnant ein sicheres Einkommen für seine 1921 gegründete Familie sicherte. Dies gefährdete Zeleweski aber durch seine politischen Betätigungen. Als Mitglied des Deutschvölkischen Schutz- und Trutzbunds, ab 1924 des Stahlhelms, bekannte er sich offen zu seinem Hass sowohl auf den Versailler Vertrag als auch auf die Weimarer Republik. 1924 musste er wegen „nationalsozialistischer Umtriebe“ seinen Abschied nehmen. Danach schlug er sich zunächst mit Gelegenheitsarbeiten durch und betrieb anschließend ein erfolgreiches Taxiunternehmen in Berlin, bis er 1928 einen Bauernhof in Dührungshof im Landkreis Landsberg an der Warthe erwarb.