Copa América ble nå spilt med større mellomrom i tid, og først i 2004 kom neste. Og et mønster begynte å utvikle seg. I gruppe med Mexico, Argentina og Ecuador endte Uruguay på tredjeplass etter uavgjort mot Mexico, seier over Ecuador og tap for Argentina. Som beste treer gikk Uruguay videre til kvartfinalen. I kvartfinalen møtte Uruguay Paraguay og vant 3–1. I semifinalen ble det 1–1 mot Brasil, som vant på straffesparkkonkurranse. Uruguay vant bronsefinalen mot Colombia 2–1.