V roce 1849 byl Gyulay povýšen do hodnosti polního zbrojmistra a v létě byl císařem Františkem Josefem jmenován rakouským ministrem války. V této funkci se podílel na potlačení maďarské revoluce. Obléhal Györ 28. června, po němž následovala bitva u Komárna, kterou však v raných fázích opustil, alespoň částečně kvůli tendenci císaře a jeho pobočníka Grünna obejít jeho funkci ministra při vojenských rozhodnutích. Byl převelen do Milána, aby se ujal vedení 5. armádní divize.