Gregor Strasser vstoupil do nově vzniklé NSDAP, kterou pomáhal založit. Jeho vůdčí vlastnosti byly pohotově rozpoznány a Strasser byl záhy jmenován oblastní hlavou stranické milice SA v Bavorsku. V listopadu roku 1923 se účastnil neúspěšného pivnicového puče. Spolu s Hitlerem a dalšími byl Strasser odsouzen k jednomu a půl roku vězení v Landsbergu, po několika týdnech však byl propuštěn, protože byl zvolen členem Bavorského zemského sněmu za nacistickou stranu.