Anayasa Mahkemesi'nin, programının Türkiye'nin bütünlüğüne ve birliğine tehdit oluşturduğu gerekçesiyle 1993 yılında kapattığı STP ve kurucuları, 1995 yılında şikayette bulunmuşlardı.
AİHM'ye yapılan başvurularda, partinin kapatılmasının Avrupa İnsan Hakları Sözleşmesi'nin 11, 10 ve 9'uncu maddeleriyle güvence altına alınan örgütlenme, ifade ve düşünce özgürlüklerinin ihlali oluşturduğu öne sürüldü.
Başvuruda bulunan STP'nin 13 kurucusu arasında halen TKP Genel Başkanı olan Aydemir Güler ve TKP üst düzey yetkililerinden Kemal İbrahim Okuyan da bulunuyor.
AİHM, Refah Partisi, Sosyalist Parti, HEP, DEP ve Türkiye Birleşik Komünist Partisi'nin (TBDP) kapatılmasına ilişkin başvurular üzerine verdiği kararlarda Refah Partisi'nin kapatılmasında Türk devletinin lehinde, diğer davalarda ise aleyhinde karar vermişti.