Cuando se inició el gobierno de Toledo, el partido decidió formar una coalición con el Frente Independiente Moralizador, liderado por Fernando Olivera Vega.