Bei den Wahlen am 31. Oktober 2004 erzielte die bisherige Opposition, das Mitte-Linksbündnis „Encuentro Progresista – Frente Amplio“ (EP-FA) als heterogener Zusammenschluss von Sozialdemokraten, Christdemokraten, Sozialisten, Kommunisten und ehemaligen Tupamaros 51% der Stimmen, auch im Senat und Abgeordnetenhaus gewannen sie die absolute Mehrheit der Sitze. Die Blancos konnten ihren Stimmenanteil von bisher 21,5% auf 34% steigern, während die Colorados (seit 2002 alleinige Regierungspartei) lediglich 10% der Stimmen verzeichnen konnten.
Seit 1. März 2005 wird Uruguay von Präsident Tabaré Vázquez regiert; er ist der erste Präsident seit über 150 Jahren, welcher weder der Partido Nacional noch der Partido Colorado angehört.