На початку 1923 року Лозе залишив службу в банку і вступив в НСДАП (партійний квиток № 37 522). Тут Лозе тісно зблизився з Грегором Штрассером. Гінріх Лозе, політик-початківець, заручився підтримкою Штрассера і завдяки його клопотанням 22 лютого 1925 року одержав вигідне призначення на пост гауляйтера Шлезвіг-Гольштейна, що можна було розцінити як успішний початок політичної кар'єри. Партія, однак, переживала не найкращі часи, і в підсумку через численні внутрішньопартійні інтриги і несхвальне ставлення офіційної влади (викликане скандальним Пивним путчем) її діяльність виявилася під забороною. Події розвивалися стрімко, і вже незабаром заборона була знята, не без участі братів Штрассерів. Гінріх Лозе вдруге вступив в НСДАП 13 липня 1925 року, і ось вже з цієї пори почалася ціла низка призначень партійного функціонера, який знову і знову виправдовував довіру своїх впливових покровителів. Незабаром він увійшов до складу ландтагу Пруссії. Потім, з 1928 по 1929 рік, Лозе займав важливу посаду начальника (комісара) гау Гамбург.