En las Elecciones regionales de 2008 fue el partido opositor más votado en el Distrito Metropolitano de Caracas y en el estado Miranda, así Henrique Capriles Radonski se convierte en el primer gobernador de este partido político, y Carlos Ocariz en Alcalde del municipio Sucre (Miranda), también Ovidio Lozada dirigente del partido obtuvo el triunfo en la Alcaldía del municipio Los Salias en el estado Miranda, en el estado Táchira gana la postulada por el partido Primero Justicia las elecciones municipales a la Alcaldía de San Cristóbal, Mónica de Méndez, y en el estado Nueva Esparta, Francisco Torcat gana las elecciones en el municipio Arismendi.