De 1933 a 1935, Sztójay sirvió en el Ministerio de Defensa como oficial del Estado Mayor.