W latach dwudziestych Gömbös był rzecznikiem reorganizacji państwa: przeprowadzenia reformy ziemskiej, wprowadzenia antyżydowskich przepisów i wycofania Węgier z Ligi Narodów. W 1929 Gömbösa mianowano generał majorem. Horthy wyznaczył go na ministra obrony w rządzie Bethlena. Była to próba zaspokojenia rosnącej w siłę prawicy.
Premier Węgier W 1932 siła ta była tak wielka, że Horthy zdecydował się mianować Gömbösa premierem. Jednak Horthy wymusił na Gömbösu wyparcie się antysemityzmu i wycofanie się z planów rozwiązania parlamentu. To ograniczyło jego możliwości wprowadzenia daleko idących zmian wewnętrznych, jakie miał w planach. Parlament składał się głównie ze zwolenników Bethlena.
Gömbös był bardzo aktywny w polityce międzynarodowej. Jednym z jego głównych celów było wprowadzenie Węgier do Osi z Włochami i Austrią. Wkrótce po tym, jak został premierem, Gömbös poleciał do Włoch i zobaczył się z Benito Mussolinim. Ci dwaj politycy doszli do porozumienia i Mussolini obiecał Gömbösowi poparcie przy planach rewizji traktatu trianońskiego, a także pomoc Włoch w przypadku wojny Węgier z Jugosławią i Rumunią, mającej na celu odzyskanie utraconych na rzecz tych państw terytoriów. W czerwcu 1933 węgierski premier zażądał obalenia tych punktów traktatu, które ograniczały liczbę węgierskich sił zbrojnych do 35 tys.