Когда Германия подписала капитуляцию, Хейссмейер оказался не у дел. Их было много, молодых офицеров, которые не умели ничего – только отдавать приказы и воевать. Летчикам не было места в новом рейхсвере – Германии по условиям Версальского мира военную авиацию было иметь запрещено. Летный опыт был незначительным, чтобы попытаться использовать его в мирной жизни. Два года Хейссмейер был между небом и землей, но затем нашел в себе силы и стал студентом. Двадцатитрехлетний лейтенант начал изучать юриспруденцию. Он посещал лекции в престижных Гёттингентском, Кильском и Франкфуртском университетах. Но учеба денег не приносила, а на жизнь надо было зарабатывать. Фермерство было в упадке, и в феврале 1922 г. Хейссмейер поступил на горнодобывающий завод. Бывшего лейтенанта вскоре заметило начальство, и уже в сентябре он был переведен в технический отдел. Полученный в авиации опыт «общения» с техникой пригодился. Инициативный Хейссмейер вскоре стал менеджером и начал работать в представительстве различных фирм в Мюнстере (Вестфалия). В конце 1924 г. Хейссмейер сделал выбор – он уже давно сочувствовал правым националистам – партия, которая могла навести порядок в Германии, была, по его мнению, только одна – НСДАП. 30 января 1925 г. он официально вступил в партию и получил билет за номером 21 573. Бывшего боевого офицера не привлекала партработа, он сразу же выбрал для себя штурмовые отряды – СА. Он создал и возглавил отряды СА в Гёттингене – Хейссмейер хорошо знал этот город еще со времен учебы в местном университете. Его организаторские способности были замечены – Хейссмейер выделялся среди прочих командиров СА, в большинстве своем маргиналов – и в октябре 1928 г. он был назначен заместителем гаулейтера НСДАП в Южном Ганновере и Брауншвейге. Это гау было только что создано путем объединения ранее существовавших гау Северный Ганновер – Бремен и Южный Ганновер. Непосредственным начальником Хейссмейера стал Бернгард Руст (в 1934 г. он станет имперским министром науки, образования и культуры).
Всего два года провел Хейссмейер на «партработе». Уже в конце 1930 г. он вступил в набиравшие популярность охранные отряды. Его членский номер был 4370 – это позволяло называть себя одним из основателей СС. Хейссмейер стал фюрером 55-го штурма СС. Охранные отряды быстро росли, и карьера «фюреров» в СС шла на редкость быстро: 31 марта 1931 г. он получил звание штурмфюрера, а уже 25 августа того же года стал штурмбаннфюрером – пройдя, таким образом, за 5 месяцев путь от лейтенанта до майора. В августе 1931 г. Хейссмейер возглавил 3-й штурмбанн 12-го штандарта СС, а 16 ноябре 1932 г. стал командиром всего 12-го штандарта СС, который дислоцировался в Брауншвейге. 18 марта 1932 г. Хейссмейер стал штандартенфюрером, что примерно соответствовало званию полковника – ему было только 35 лет.