Due anni dopo, nella Copa América 2004 in Perù, l'Uruguay ha un sussulto. La squadra, passata sotto la guida di Jorge Fossati, stenta nuovamente al primo turno, dove pareggia col Messico (2-2), batte l'Ecuador (2-1) e viene sconfitta dall'Argentina (4-2), raggiungendo comunque il terzo posto. Ai quarti di fronte alla "Celeste" c'è il Paraguay di Gamarra, che nel primo turno ha pure battuto il Brasile: l'Uruguay affronta la gara votato all'offensività e batte gli avversari per 3-1.