1958年，古特曼抵达葡萄牙，度过了其职业生涯最为成功的一段时期。1959年，他首次率领波尔图后来居上以5分的优势力压本菲卡夺得葡萄牙足球甲级联赛冠军。接下来的一个赛季，他跳槽加盟本菲卡，并率领后者连续2次夺得葡萄牙联赛冠军和1次葡萄牙杯冠军。在1961年欧洲冠军杯决赛中，他们以3比2击败巴塞罗那，历史上首次问鼎欧冠奖杯；至1962年欧洲冠军杯决赛，他们又以5比3战胜皇家马德里蝉联了这项锦标。