El Frente Amplio ganó las elecciones de 2004 y Rafael Michelini logró una banca en el Senado en representación de esa coalición política.