Coba jelasin 1982–1987: Kemunduran dari Bhanurekha Ganesan dong

Pertengahan 1980-an menjadi periode tergagal bagi Rekha dengan Ghazab (sebuah buat ulang dari film 1979 Kalyanaraman) menjadi kesuksesan komersial satu-satunya. Kehidupan pribadinya justru lebih diperhatikan, dan mulai muncul rumor-rumor terkait hubungannya dengan pemeran-pemeran Kamal Haasan, Shailendra Singh dan Sanjay Dutt, dan produser T. K. Rajeev Kumar. Ia tampil sebagai Neelima, ibu dari pilot Mikoyan-Gurevich MiG-21, Angad (diperankan oleh Kunal Kapoor), dalam rilis tahun 1982 pertamanya Vijeta. Penampilannya meraih pujian kritis dan ia mengutip peran tersebut sebagai salah satu "favorit pribadinya". Rilis dengan sambutan kritis yang signifikan datang dengan kinerjanya dalam film komedi keluarga Jeevan Dhaara, bersama sebuah kelompok pemeran, termasuk Raj Babbar, Amol Palekar, Simple Kapadia, Rakesh Roshan, dan Kanwaljit Singh. Menurut jurnalis Jerry Pinto, penyetujuan Rekha untuk membintangi film tersebut berdasarkan pada alasannya untuk menghilangkan typecasting pelacurnya, yang menurut Pinto tidak berdampak bagus untuk kariernya. Rekha mendapatkan sebuah nominasi Aktris Terbaik di Filmfare.

Salah satu perannya pada tahun berikutnya, Mujhe Insaaf Chahiye (beradu akting dengan Mithun Chakraborty dan Rati Agnihotri), sebuah drama karya Tatineni Rama Rao tentang orangtua tunggal, memberikannya sebuah nominasi Aktris Pendukung Terbaik kedua di Penghargaan Filmfare dan disambut oleh kritikus. Rani Burra menyebut film tersebut layak untuk meraih "penerimaan yang sama besarnya" dengan Ardh Satya (1983)—film tersukses pada tahun tersebut—dengan "tersiratkannya kemarahan yang terpendam dalam rata-rata orang India", dan sebuah edisi tahun 1989 dari majalah Democratic World menggambarkan penampilan Rekha "sama serius dan alaminya" seperti dalam salah satu filmnya, Ladaai (1989). Rilis lainnya pada tahun tersebut adalah Prem Tapasya, Nishaan, dan Agar Tum Na Hote, dan kali ini tidak ada yang mendapatkan pujian kritikus. Pada tahun yang sama, ia menerbitkan Rekha's Mind and Body Temple, sebuah buku di mana ia menjelaskan panduan tentang melakukan yoga dan latihan kebugaran.

Film semi-erotis Utsav (berdasarkan pada drama Sansekerta Daridra-Charudatta dan Mṛcchakatika) berlatarbelakangkan abad kedua sebelum masehi dan menampilkan Rekha dalam peran Vasantsena, seorang pelacur yang bekerja untuk sebuah istana tersembunyi. Sebelum rilis, film tersebut telah mendapatkan publisitas besar-besaran ketika Rekha memberikan persetujuan untuk memainkan adegan intim; media melihat hal tersebut sebagai sebuah upaya bagi Rekha untuk "menghadang" datangnya aktris baru dalam industri film Hindi. Pemfilman dimulai pada awal 1984, dengan mengambil lokasi di Kundapur. Pada saat yang sama, sebuah serbuan pajak pendapatan terjadi di Mumbai dan membuat Rekha rugi secara keuangan dan kehilangan rumahnya. Utsav kemudian dirilis pada tahun tersebut dan kritikus memberikan tanggapan beragam; sejarawan film Yves Thoraval merasa Rekha ditampilkan secara "lebih cantik daripada sebelum-sebelumnya", dengan India Today menambahkan bahwa beberapa pengambilan dekat yang tertuju pada Rekha terasa "berlebihan". Untuk penampilannya, ia dianugerahi sebuah Penghargaan Asosiasi Jurnalis Film Benggala untuk Aktris Terbaik.

Mengiringi lima penampilan yang tidak ada mendapatkan sambutan sama sekali pada 1986, tahun berikutnya Rekha berperan sebagai Sudha dalam Ijaazat, sebuah film romansa tentang sepasang suami istri yang secara tidak sengaja bertemu di sebuah stasiun kereta api pasca lima tahun berpisah. Tampil bersama Naseeruddin Shah untuk pertama kalinya, Rekha mendapatkan ulasan-ulasan hangat dari para kritikus. Sebuah artikel Filmfare menyebut penampilannya sebagai "penampilannya yang paling menyedihkan", dengan M. L. Dhawan dari The Tribune menambahkan, "Rekha menangani situasi yang [biasanya] diciptakan oleh 'wanita lain' dengan kedewasaan dan secara pragmatis." Tidak satupun dari empat rilis berikutnya pada tahun serupa—Pyar Ki Jeet, Apne Apne, Sansar, dan Jaan Hatheli Pe—yang mendapatkan perhatian kritis.