Un mese prima della Coppa America 2004 gli andini batterono il Paraguay, per poi perdere a Quito contro l'. Inseriti nel girone A della Coppa America con la , il padrone di casa e il , terminarono il torneo per la terza volta consecutiva al primo turno. Pareggiato il primo match contro il Perù (2-2, dopo essersi fatti recuperare due gol), la Bolivia perse contro la Colombia (1-0) e pareggiò contro il Venezuela (1-1).