O período entre as conquistas do tetra (1994) e do penta (2002) pela seleção foi marcado pelos dois governos do sociólogo Fernando Henrique Cardoso (1995-2002). O presidente tinha sido ministro da Fazenda do antecessor Itamar Franco e ajudou na implementação do Plano Real.
