De regresu a Túnez en 1983, Maya Jribi participó en fundación de l'Asamblea Socialista Progresista (RSP) un partíu de corte llaicu y lliberal llegalizáu en 1988 xuntu al abogáu Ahmed Néjib Chebbi; convertíu en 2001 nel Partíu Demócrata Progresista (PDP), unu de los principales partíos de la oposición tunecina al Presidente Ben Alí. En 1986, una de les poques muyeres miembru de la direición d'un partíu políticu.