I 1983 grunnlag hun sammen med Ahmed Najib Chebbi, som i 1988 ble godkjent som politisk parti. Hun ble i 1986 valgt inn i ledelsen av partiet. Partiet hadde bred støtte, fra eksempelvis både marxister og progressive muslimer, og var uttalt kritiske til den daværende presidenten Ben Ali og partiet Den konstitusjonelle demokratiske samling. Som et resultat ble Jribi og resten av partiet trakassert av politiet over flere år og møtte mye kritikk fra statlige medier.