Después de la guerra civil de 1994, las infraestructuras y recursos del PSY fueron confiscados por el Gobierno y sus militantes son regularmente víctimas de detenciones injustificadas y torturas. Como resultado, en las últimas elecciones legislativas del 27 de abril de 2003 el PSY solamente obtuvo el 3,8% del voto popular, es decir 8 escaños de 301 en la Cámara de Diputados, en el Parlamento yemení.