الحزب الاشتراكي اليمني
علي ناصر كان عضو (جبهة التحرير الوطني (اليمن)|الجبهة القومية للتحرير و الحزب الاشتراكي اليمني عند تكوينه عام 1978. أثناء الحرب الأهلية اليمنية 1994، عمل مؤيديه جنبًا إلى جنب مع قوات اليمن الشمالي لإجهاض جمهورية اليمن الديمقراطي التي ولدت أثناء الحرب الأهلية انتقامًا ممن انقلبوا عليه.