На выборах 4 мая 1924 года Фрик был избран в Рейхстаг от Национал-социалистической Свободной партии (NSFP – НСДАП тогда была запрещена) по 24-му округу (Верхняя Бавария – Швабия), и 31 июля 1924 года официально уволился из полиции, решив сосредоточиться на политической деятельности. 1 сентября 1925 года после снятия запрета с НСДАП официально вступил в партию и получил чрезвычайно престижный № в партии – 10. В 1928 году из 12 депутатов-нацистов была сформирована крайне малочисленная фракция НСДАП в Рейхстаге, и Фрик, как наиболее опытный чиновник и юрист, был избран ее руководителем. Главой фракции Фрик оставался до капитуляции Третьего рейха, и именно как руководитель фракции в Рейхстаге 10 октября 1933 года он получил в системе Имперского руководства НСДАП ранг рейхслейтера, в то же время после 1933 года его должность фактически превратилась в почетную синекуру и никакого влияния ее обладателю не давала. В 1926–1930 и 1932–1933 годах Фриц состоял также на службе в Мюнхенском земельном управлении социального страхования; имел чин правительственного советника 1-го класса. В Рейхстаге он выступал с радикальными антисемитскими речами и неоднократно получал замечания за грубость и оскорбления в адрес политических противников.
После того как нацисты добились некоторого успеха на земельных выборах в ландтаг Тюрингии, Фрик при поддержке немецких националистов 23 января 1930 года стал министром внутренних дел, народного образования и юстиции, а также заместителем председателя коалиционного (Тюрингский ландбунд, НСДАП, Экономическая партия, DNVP, Немецкая народная партия) земельного правительства Тюрингии – первым в истории нацистом, получившим важный министерский пост в земельном правительстве Германии. Этот пост был тем более важным, потому что в Тюрингии было вообще всего два министерских поста: кроме занимаемого Фриком был еще пост председателя правительства – его занял Эрвин Баум, который одновременно являлся министром финансов и экономики.
Фрик активно взялся за дело и в течение крайне ограниченного срока (что станет показателем и в 1933 году, во время нацификации Германии) полностью реорганизовал полицейский аппарат Тюрингии, превратив его в опору НСДАП. Он провел чистку рядов полиции, заменив офицеров полиции, известных как сторонники социал-демократов (именно представители этой партии долгое время возглавляли правительство земли), причем в ряде случаев создавал государственные должности специально для конкретных нацистов, издал приказ о преимущественном найме в полицию национал-социалистов. Также он начал чистку среди школьных учителей, стремясь избавить школу от коммунистов. Проводил политику внедрения нацистов в Йенский университет – по его распоряжению была создана кафедра социальной антропологии, которую возглавил расолог Ганс Гюнтер. Действия Фрика вызвали протест центрального правительства, имперский министр внутренних дел социал-демократ Карл Зеверинг 19 марта 1930 года заблокировал финансирование полиции Тюрингии и добился обещания Фрика не принимать в нее нацистов (16 апреля финансирование было возобновлено).
Конфликт между местным и центральным правительством вылился в судебное заседание (в Лейпциге), на котором суд обязал центр в полном объеме финансировать полицию Тюрингии. Тюрингия стала идеальным местом для нацистов: Фрик освобождал из тюрем арестованных членов НСДАП. 8 февраля 1930 года Фрик запретил изучение романа Эриха Марии Ремарка «На Западном фронте без перемен» в средних учебных заведениях Тюрингии, а 11 декабря по его инициативе Инспекция по кинематографии наложила общий запрет на прокат одноименного фильма. В октябре 1930 года по инициативе Фрика была проведена чистка собрания живописи Веймарского городского замка, откуда убрали вызывавших нападки нацистов «модернистов», в т. ч. Пауля Клее, Оскара Кокошки, Эмиля Нольде, Эрнста Барлаха и др. Но столь активная деятельность Фрика оттолкнула от него союзников-националистов, и 1 апреля 1931 года Тюрингский ландтаг 22 голосами против семи выразил ему недоверие – один из двух имевшихся у НСДАП в то время министерских постов в землях Германии был потерян.
