Gutman viajó por primera vez a Sudamérica en el verano de 1930 con los Power All-Stars. En 1957 volvió a dirigir al Budapest Defenders como entrenador. En aquel momento la alineación del equipo incluía a Puskas Ferenc, Zibor Zoltan, Kosciusz Sandow, Bossi. Hay muchos jugadores famosos de la "generación dorada" de Hungría, como K. Yusef, Budei Laszlo, Lorent. Gyula y Grossis Gyura. Durante su viaje a Brasil, el defensa de Budapest jugó 5 partidos contra equipos locales como Flamengo y Botafogo.
Gutman luego se quedó en Brasil y comenzó a asumir el cargo de entrenador del Sao Paulo, y llevó al equipo a ganar el Campeonato de la Liga Estatal de Fútbol de Sao Paulo en 1957. En Brasil, Guttmann popularizó y desarrolló la formación 4-2-4 creada por sus compatriotas Morton Bukovi y Gustave Sebes, que fue utilizada por la selección brasileña de fútbol para ganar la Copa Mundial de la FIFA de 1958. Antes del final de su carrera como entrenador, Gutman regresó a Sudamérica en octubre de 1962 para entrenar al Peñarol de Uruguay y llevó al equipo a ganar el Campeonato de la Liga Uruguaya de Fútbol ese año. En 1958, Gutman llegó a Portugal y pasó el período más exitoso de su carrera. En 1959, llevó al Oporto a remontar y venció al Benfica por 5 puntos para ganar por primera vez el Campeonato de la Liga Portuguesa de Fútbol. La temporada siguiente, abandonó el barco para unirse al Benfica y llevó a este último a ganar 2 campeonatos consecutivos de la Liga portuguesa y 1 campeonato de la Copa de Portugal. En la final de la Copa de Europa de 1961, derrotaron al Barcelona por 3-2 y ganaron el trofeo de la Liga de Campeones por primera vez en la historia; en la final de la Copa de Europa de 1962, derrotaron al Real Madrid por 5-3 para retener el campeonato.
Después de la final de la Liga de Campeones de 1962, Gutmann pidió a la directiva un aumento salarial por el éxito que aportaba al equipo, pero fue rechazado. Gutmann dimitió enojado y maldijo públicamente que "dentro de cien años el Benfica no ganará más campeonatos de Europa". Desde entonces, aunque el Benfica ha llegado a la final de la Copa de Europa cinco veces (1963, 1965, 1968, 1988 y 1990) y a la Copa de la UEFA (ahora Liga Europea) tres veces (1983, 2013 y 2014), finalmente se perdió la final. campeonato. Entre ellos, la final de la Copa de Europa de 1990 celebrada en Viena. La víspera del partido, Eusebio incluso acudió a la tumba del local Gutmann para rezar por el fin de la maldición, pero fue en vano. 1933–1935 Fuerza de Viena 1935–1937 Enschede 1937–1938 Fuerza de Viena 1938–1939 Uipest 1945 Vashous 1946 Bucarest Maccabi 1947 Uipest 1947–1948 Kispest 1949–1950 Pardo Valencia 1950–1951 Tristina 1953 1953 APOEL 1953–1955 AC Milán 1955–1956 Vicenza 1956–1957 Defensores de Budapest 1957–1958 Sao Paulo 1958–1959 Oporto 1959–1962 Benfica 1962 Peñarol 1964 Austria 1965–1966 Benfica 1966–1967 Servetus 1967 Panathinaikos 1973 Austria Viena 1973 Oporto