Nel settembre del [[1998]], dopo pochi mesi, lascia la panchina dell'[[Reial Club Deportiu Espanyol de Barcelona SAD|Espanyol]] per accettare la panchina dell'{{NazNB|CA|ARG}}, rimasta vacante dopo quattro anni sotto la guida di [[Daniel Passarella]] a partire dal 1°º gennaio. L'Argentina vince il girone sudamericano di qualificazione ai [[Campionato mondiale di calcio 2002|Mondiali 2002]], ma non va oltre il primo turno, eliminato da {{NazNB|CA|SWE}} e [[Nazionale di calcio dell'Inghilterra|Inghilterra]]. Ciononostante Bielsa ha una seconda chance per poter condurre l'Argentina a grandi vittorie e rimane CT. Gli ''Albicelestes'' giungono secondi nella [[Copa América 2004]], sconfitti in finale dal {{NazNB|CA|BRA}} solo ai calci di rigore, e vincono la medaglia d'oro alle [[Giochi della XXVIII Olimpiade|Olimpiadi]] di [[Atene]]. A sorpresa, però, Bielsa rassegna le dimissioni il 15 settembre [[2004]],<ref name="Loco" /> lasciando il posto a [[José Pekerman]].
