שטראסר הצטרף למפלגה הנאצית בשנת 1920 והפך למנהיג האס אה בבוואריה התחתית. הוא השתתף בפוטש מרתף הבירה בשנת 1923. אחרי כליאתו של אדולף היטלר בעקבות הפוטש החל כוחו של שטראסר לעלות, ביחד עם אלפרד רוזנברג ואריך לודנדורף הוא הקים את תנועת החרות הנאציונל-סוציאליסטית שבבחירות של 1924 הצליחה לזכות בשלושים ושניים מושבים ברייכסטאג, אחד מהם של שטראסר.