Politikaya CHP kadrolarında atılan, SHP-DYP koalisyonu döneminde Adalet Bakanlığı görevinde bulunan Oktay, Alevi kadrolaşma iddiasıyla sürekli eleştirilerin odağındaki isim oldu. 1999’a kadar CHP’den milletvekilliğine devam eden Oktay, bir süre sonra CHP’den ayrıldı. 76 yaşındaki Oktay önceki gün ise eski partisine yeniden kayıt yaptırdı Ergenekon soruşturması kapsamında mahkeme kararıyla yapılan teknik takip sırasında, CHP lideri Deniz Baykal’ın talimatıyla Anayasa Mahkemesi üyesi Fulya Kantarcıoğlu ile anayasa değişiklik paketinin nasıl iptal ettirebileceğini konuşurken ve Kantarcıoğlu’ndan aldığı bilgileri Baykal’la paylaşırken dinleme kayıtlarına girmişti. Ergenekon Mahkemesi Başkanı Köksal Şengün’le HSYK Başkanvekili Kadir Özbek’i biraraya getirirken de dinleme takılan Oktay, ‘yargıyı etkileme operasyonunda gözaltına alınmış ve sorgulanmıştı.