Siirt’te 2 Aralık 1993 yılında gözaltına alınan Yüksekbağ’a, Devlet Güvenlik Mahkemesi’nde (DGM) siyasi gerekçelerle müebbet hapis cezası verildi.
26 yaşında cezaevine giren Yüksekbağ, sırası ile Siirt, Elazığ, Diyarbakır, Siverek, Batman, İzmir Aliağa ve Adıyaman cezaevlerinde kaldı. Yüksekbağ en son Şanlıurfa 1 Nolu T Tipi Cezaevi’nden tahliye oldu.
Yüksekbağ’ı cezaevi önünde, ailesi ve Halkların Eşitlik ve Demokrasi Partisi (HEDEP) Şanlıurfa Milletvekili Ömer Öcalan, Demokratik Bölgeler Partisi (DBP) ve HEDEP il örgütü yöneticileri ve çok sayıda kişi zılgıtlar ile karşıladı. Yüksekbağ, kendisini karşılayanlara teşekkür ederek memleketi Siirt’e doğru yola çıktı.