Tras el resultado de las elecciones de 2004, el Partido Colorado se convirtió en la tercera agrupación política en términos parlamentarios luego del Frente Amplio y del Partido Nacional, obteniendo el 10,36 % de los sufragios, la votación más baja de su historia.