Com o bom desempenho nas Eliminatórias da Copa do Mundo de 2006, o Brasil continuou sendo o único país a se classificar para todos os mundiais, além de já ser o que mais vezes foi campeão (cinco). Depois do fracasso do Brasil na Copa do Mundo de 2006, onde a Seleção não demonstrou o futebol esperado e sucumbiu de forma vexatória para a França, fracassando no sonho de obter o hexacampeonato mundial de futebol, em 24 de julho de 2006, Parreira foi demitido, e Dunga foi anunciado como o novo treinador,[9] numa tentativa da CBF de dar uma resposta às pesadas críticas por parte da torcida e da imprensa. Esta troca se deu em função da imagem de luta e garra que Dunga enquanto jogador sempre fez questão de demonstrar, contrapondo-se à imagem de falta de comando e profissionalismo, que foi criada de seu antecessor na campanha fracassada de 2006. Desde que assumiu a Seleção, a palavra de ordem do técnico Dunga é renovação. Diante disto, foram afastados da equipe brasileira jogadores veteranos como Cafú, Roberto Carlos, Ronaldo e Emerson, jogadores que ao lado do técnico Carlos Alberto Parreira, foram responsabilizados pelo fracasso brasileiro no mundial da Alemanha.

Dunga, que vive sua primeira experiência como técnico de futebol, chamou seu amigo e ex-companheiro na vitoriosa campanha da Copa do Mundo de 1994, Jorginho para o cargo de auxiliar técnico, cargo este que era ocupado por Zagallo. O ex-jogador nunca trabalhara na função, o que surpreendeu os torcedores e a imprensa, que esperavam a designação de nomes já reconhecidos na função. Dunga estreou na seleção no amistoso contra a Noruega, no dia 16 de agosto, em Oslo. O jogo acabou em 1 a 1. Em sua segunda atuação como técnico, Dunga levou a Seleção à vitória contra a Argentina em 3 de setembro, em Londres, por 3 a 0. O amistoso seguinte contra o País de Gales em 5 de setembro em Londres foi outro sucesso para a Seleção, vencendo por 2 a 0. Ainda jogou contra um combinado do Kuwait, e o Brasil ganhou de 4 a 0, com a estreia do goleiro Hélton. No último jogo de 2006, o Brasil enfrentou a Suíça, e levou a melhor com uma vitória de 2 a 1. A Suíça não havia levado nenhum gol em sua campanha da Copa do Mundo de 2006. É marcado para 6 de fevereiro um amistoso contra Portugal, do ex-técnico do Palmeiras e pentacampeão pela Seleção Brasileira Luis Felipe Scolari. Dunga é criticado por escolher um time considerado fraco e, ao contrário do que muitos esperavam, não convoca Rogério Ceni para a meta da seleção, insistindo nos goleiros Hélton e Júlio César. A derrota por 2 a 0 foi a primeira do técnico. Em março, o Brasil realizou dois amistosos na Suécia: 4 a 0 contra o Chile e 1 a 0 contra Gana. No ano de 2007, o Brasil disputou a Copa América, na Venezuela, e sagrou-se campeão vencendo a Argentina por 3 a 0. Ainda neste ano, começam as eliminatórias da Copa do Mundo de 2010. Já em 2009, a equipe comandada por Dunga conquistou também a Copa das Confederações ao bater a Seleção Norte-Americana na final, de virada, por 3 a 2. No dia 5 de setembro, carimbou sua classificação para a Copa do Mundo da África do Sul ao vencer a Seleção Argentina por 3 a 1 na Argentina..