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