Sommer-OL 2000 ble avholdt uten argentinsk deltagelse, men de hvite og himmelblå var tilbake under Sommer-OL 2004 i Aten. Turneringens toppscorer Carlos Tevez førte Argentina til sin første olympiske gullmedalje etter å ha scoret til sammen 8 mål, blant annet finalens eneste mot Paraguay.