Το 1920 ο Στράσερ συμμετείχε στον εθνικιστικό, πατριωτικό "Verband national-gesinnter Soldaten" (Σύνδεσμος των Εθνικοφρόνων Στρατιωτών), που είχε συσταθεί από το λοχαγό Χέρμαν Έρχαρντ και τον ταγματάρχη Φραντς φον Στεφάνι. Απογοητυευμένος όμως από τη δράση του Συνδέσμου, όσο και από τις υπόλοιπες εθνικιστικές οργανώσεις, στράφηκε προς το Εθνικοσοσιαλιστικό Κόμμα, στο οποίο εντάχθηκε το Φεβρουάριο του 1921. Οι ηγετικές ικανότητές του έγιναν σύντομα αντιληπτές από τους ιθύνοντες του Κόμματος, με συνέπεια να του ανατεθεί η τοπική διοίκηση των SA στην Κάτω Βαυαρία. Στις 23 Νοεμβρίου 1923 ήταν από τους ενεργά συμμετέχοντες στο αποτυχημένο Πραξικόπημα της μπιραρίας, με συνέπεια να συλληφθεί και να καταδικαστεί σε φυλάκιση 1,5 έτους.