wybrano go na posła do Landtagu Bawarii z ramienia powiązanego z nazistami Bloku Ludowego (Völkischer Block). 7 grudnia 1924 r. uzyskał mandat do 3. Reichstagu (Parlamentu Niemieckiego) Republiki Weimarskiej. Został wybrany z listy Niemieckiej Ludowej Partii Wolności (Deutschvölkische Freiheitspartei), która tymczasowo zastępowała NSDAP (nielegalną od listopada 1923 roku do lutego 1925 roku). Strasser utrzymywał stanowisko w Reichstagu do grudnia 1932 roku.
Po oficjalnym odtworzeniu partii nazistowskiej przez Adolfa Hitlera w monachijskiej piwiarni Bürgerbräukeller 26 lutego 1925 roku, Strasser został pierwszym gauleiterem Dolnej Bawarii/Górnego Palatynatu. Po podziale tych regionów, był gauleiterem Dolnej Bawarii (od 1 października 1928 roku do 1929 roku). Od 30 czerwca 1926 roku do początków 1928 roku został Kierownikiem Propagandy w NSDAP (NSDAP Reichspropagandaleiter). Od stycznia 1928 roku do grudnia 1932 roku był nazistowskim kierownikiem organizacyjnym (Reichsorganisationsleiter). Gregor Strasser zreorganizował całą strukturę NSDAP, zarówno formacje regionalne, jak i hierarchię w głównym kierownictwie partii.