Pada era Orde Baru, Sholeh sempat merasakan pahitnya jeruji besi. Ia ditangkap dengan tuduhan melakukan kegiatan subversif dan divonis empat tahun penjara oleh Pengadilan Negeri Surabaya pada 1996.
Meski demikian, ia menjalani hukuman sekitar satu setengah tahun di Lapas Kalisosok. ***
