Etter Fujimoris fall utrop overgangsregjeringen til nyvalg i 2001. Da ble partiformannen Alejandro Toledo kåret til president i andre valgomgang. I parlament ble Posible det største partiet, med 45 av 120 seter, og inngikk i allianse med Frente Independiente Moralizador (FIM) (11 mandater).