The association entered the political arena during the 1999 Constituent Assembly of Venezuela, in which they presented a draft for the country's new constitution.

They contested the 2006 presidential elections with former congressman Julio Borges, but he dropped out of the race in support of Manuel Rosales, then governor of Zulia State, and former Mayor of Maracaibo.

In December 2019, in Operación Alacrán, the website Armando.info published an investigation on corruption among opposition politicians, leading to the expulsion of deputies, including Luis Parra, José Brito and Conrado Pérez [es], from PJ.

The deputies asked to be restituted in the party, saying that there was no justification to be expelled, and that their due process, right of defense and presumption of innocence had not been respected.

In some cases, they affirmed having been taken by bus, could not say for long they were part of Justice First, did not know that Luis Parra was not present or declared being paid for assisting.

[8] In January 2020, the disputed 2020 Venezuelan National Assembly Delegated Committee election took place to determine who would be the President of the National Assembly for the period 2020-21 period; pro-government MPs and the expelled PJ deputies voted for Parra while the remaining PJ deputies endorsed incumbent president Juan Guaidó.