Cumhuriyet gazetesinin 21 Ocak 2000 tarihli haberinde ve oğlu tarafından Silopi Cumhuriyet Savcılığına verilen şikayet dilekçesinde yer alan bilgilere göre; Cevdet Soysal ailesiyle birlikte Batman’da yaşıyordu. 44 yaşındaydı ve Türkiye Petrolleri Anonim Ortaklığı (TPOA) işçisiydi. 9 Kasım 1998 tarihinde Batman’da işine gitmek için evinden çıktığı sırada kaçırıldı. Ailesi durumdan haberdar olur olmaz olay ile ilgili olarak Batman Emniyet Müdürlüğüne, Batman Cumhuriyet Savcılığına müracaatta bulundu ve akıbetini öğrenmek istedi. Oğlu, 6 Mart 2009 tarihinde, geçen süre içinde babasından herhangi bir haber alınamadığını belirterek, Cevzet Soysal’ın akıbetini öğrenme ve onu zorla kaybeden faillerin cezalandırılması talebiyle Silopi Cumhuriyet Savcılığına şikayet dilekçesi verdi. Oğlu verdiği dilekçede, Cevzet Soysal’ın Ergenekon vb. yapılar tarafından zorla kaybedilmiş olabileceğini belirtti ve DNA örneklerinin alınmasını, beden ya da bedenlerin bulunması durumunda bu örneklerin de değerlendirmeye konulmasını talep etti. Ancak hukuki süreçten herhangi bir sonuç çıkmadı.

2015 yılında Emniyet Genel Müdürlüğü İstihbarat Dairesi eski Başkanı Sabri Uzun, yazdığı “İn” isimli kitapta, Cevzet Soysal’ın zorla kaybedilmesine ilişkin dönemin Batman Emniyet Müdürlüğünde görev yapan bir polis memurunun itiraflarına yer verdi. İtirafçı eski polis memuru, 17 Aralık 2013’ten sonra görevden alınan iki polis müdürünün emriyle Cevzet Soysal'ı sabah işe gitmek için evinden çıktığı sırada kendilerine JİTEM süsü vererek kaçırdıklarını; Cevzet Soysal'ın 25 gün süren sorgudan sonra Batman'ın Beşiri ilçesi yakınlarında B. isimli polis memurunca boynu kırılarak öldürüldüğünü ve Beşiri kırsalına gömüldüğünü itiraf etti. Bunun üzerine İstanbul Cumhuriyet Başsavcı Vekili Fuzuli Aydoğdu tarafından soruşturma başlatıldı. Başlatılan soruşturma kapsamında bu dönemde Batman Emniyet Müdürlüğü Terör ve İstihbarat Şubede görev yapan 14’ü polis 19 kişi için gözaltı kararı verildi ve bu kişilerin yakalanması için çalışma başlatıldığı duyuruldu. Bu soruşturma kapsamında koruma talebinde bulunarak ifade veren ve olayın şahidi olduğunu belirten polis memuru, Cevzet Soysal’ın zorla kaybedilip öldürülmesinden dört yıl önce de gözaltına alındığını, son gözaltına alınmasında işkence sırasında kendisine işkence eden polislerden birini önceki gözaltısından dolayı sesinden tanıdığını, bu nedenle serbest bırakılması halinde bu polisin deşifre olacağının düşünüldüğünü, Cevzet Soysal’ın bu nedenle öldürüldüğünü ve bulunamayacak şekilde defnedildiğini söyledi. Bütün bu bilgilere rağmen soruşturmada kayda değer bir ilerleme olmadı.