1957年，他又以一名教练的身份率领布达佩斯捍卫者再度造访，当时的球队阵容拥有普斯卡什·费伦茨、、、、、和等多位匈牙利“黄金一代”的着名球员。在巴西之旅中，布达佩斯捍卫者分别与弗拉门戈和博塔福戈等当地球队进行了5场比赛。随后古特曼留在巴西，开始接掌圣保罗教鞭，并率队赢得了1957年的圣保罗州足球甲级联赛冠军。在巴西，古特曼推广并发扬了由他同胞莫顿·布科维和古斯塔夫·塞贝斯所创立的4-2-4阵式，并由巴西国家足球队使用此战术赢得了1958年世界杯足球赛的冠军。在教练生涯结束前，古特曼还曾于1962年10月