Time tradicional do Rio, o Bangu também teve a honra de ser dirigido por Zagallo. A passagem, porém, não deu certo em nenhum aspecto. Em um ano comandando o Alvirrubro, Mário Jorge não conquistou título.
Chegando em 1999 à Lusa, depois da Copa do Mundo de 1998, Zagallo foi cercado de expectativas para obter um bom trabalho com uma Portuguesa de jovens jogadores, mas o trabalho do Velho Lobo durou menos que um ano e sem nenhum título conquistado.
No cenário internacional, Mário Jorge comandou o Al-Hilal, da Arábia Saudita, conquistando o campeonato local. Um ano depois, assumiu o comando da Seleção Saudita e conquistou a Copa da Ásia. Ele ainda passou por Kuwait e Emirados Árabes, sem grandes conquistas.
