Las primeras elecciones a las cuales se presentó la COP fueron las municipales y autonómicas de 1999.
Este diputado fue decisivo para el cambio de mayoría en el Consejo Insular de Ibiza y Formentera, ya que en la isla de Ibiza tanto el Partido Popular como el Pacte Progressista habían conseguido seis escaños.
En esta ocasión, la COP, a pesar de ser la fuerza más votada a las municipales, con el 41,31% de los votos válidos, se quedó a un concejal de la mayoría absoluta[3] y perdió la alcaldía, que pasó a manos del Partido Popular.
Posteriormente, en 2005, la COP recuperó la alcaldía de Formentera, siendo elegido alcalde Isidor Torres Cardona, el cual ya había ocupado este cargo entre 1999 y 2003.
La COP no volvió a presentarse en las elecciones autonómicas de 2007, en las que fue sucedida por una coalición entre PSOE y Gente por Formentera (GxF, Gente por Formentera), que no logró recuperar el escaño en manos de la AIPF, en tanto que en las elecciones municipales y para el nuevo Consejo Insular de Formentera, ambas formaciones se presentaron por separado, logrando en este caso la alcaldía y presidencia del Consejo mediante un pacto postelectoral.