No mês seguinte, nas Olimpíadas de 2004, Tévez foi o grande nome. A Argentina, embalada pela artilharia de "Carlitos", conseguiu um inédito ouro. Firmando-se na Seleção principal, esteve também na Copa das Confederações de 2005, perdida em outra final contra o Brasil. No ano seguinte, foi convocado para a Copa do Mundo de 2006. Tévez era um dos componentes do "quadrado mágico argentino" pedido pela torcida, ao lado de Hernán Crespo, Juan Román Riquelme e Lionel Messi. Apesar do apelo popular, foi utilizado como reserva pelo técnico José Pekerman, o que não diminuía seu entusiasmo, acompanhado por dezessete familiares que podia ver todos os dias.