В 1938 году Гуттманн, уехав из аннексированной Третьим рейхом Австрии, возглавил венгерский «Уйпешт». Там к нему пришли первые крупные успехи: в сезоне 1938/39 клуб выиграл чемпионат Венгрии (всего на очко опередив «Ференцварош») и Кубок Митропы. В четвертьфинале Кубка Митропы по сумме двух матчей был пройден миланский «Интер» (1:2 в гостях, 3:0 дома). В полуфинале в первом матче в Белграде венгры проиграли югославскому «Београдски СК» (ныне ОФК) 2:4, но дома разгромили белградцев 7:1 и вышли в финал. В финале был переигран всё тот же «Ференцварош» (4:1; 2:2). Впрочем, на второй сезон в «Уйпеште» Гуттманн не остался.