Não foi exatamente tranquila a trajetória da Seleção nos 4 anos que separaram a conquista do Tetra e o ano da décima sexta Copa do Mundo. As polêmicas da vez foram as derrotas para o Uruguai na Copa América de 1995, a avassaladora eliminação para a Nigéria nas Olimpíadas de Atlanta e, como sempre, o próprio treinador, Mario Jorge Lobo Zagallo.
