Coba jelasin 1992–1999: Industri pemotretan gambar dari Bhanurekha Ganesan dong

Rekha termotivasi untuk membintangi sejumlah film bergenre cerita seru aksi dan yang menampilkannya sebagai bintang perempuan utama setelah kesuksesan Khoon Bhari Maang dan Phool Bane Angaray. Tetapi keputusan ditentang oleh banyak analis film; Jerry Pinto menyatakan bahwa pilihan tersebut "sangat berbahaya" bagi kariernya. Enam film berikutnya—Insaaf Ki Devi (1992), Geetanjali (1993), Madam X (1994), Nishana (1995), Ab Insaf Hoga (1995), dan Aurat Aurat Aurat (1996)—gagal secara komersial dan membuat kritikus menciptakan sebuah kesimpulan bahwa perjalanan karier Rekha telah berakhir semenjak saat tersebut. Untuk membuat kariernya tetap bertahan, Rekha beralih ke industri pemotretan gambar. Ia sangat suka untuk bereksperimen dengan gaya berpakaiannya, dan memilih sendiri model rambut, riasan, dan busananya. Menurut fotografernya Jayesh Sheth, Rekha adalah "orang pertama yang memulai ragam pemotretan gambar berbasis tema pribadi"; mereka bekerja sama selama dua belas tahun dan melakukan pemotretan setiap sebulan sekali. Selama sisa 1990-an, Rekha yang telah terobsesi dalam industri tersebut lebih banyak muncul dalam sampul majalah daripada film layar lebar. Ia menghadapi sebuah kontroversi pada 1996 setelah tampil dalam sampul Cine Blitz, di mana ia berpose dengan pemeran Kajol dengan sebuah sweter sebagai busana. Pada masa tersebut, foto semacam itu dianggap terlalu cabul bagi banyak orang dan hal tersebut membuat mereka mendapatkan kritikan besar.

Kesuksesan Rekha pada periode tersebut meliputi Khiladiyon Ka Khiladi (1996) dan Aastha: In the Prison of Spring (1997). Khiladiyon Ka Khiladi berlatarbelakangkan Kota New York, dan menampilkannya beradu akting dengan Akshay Kumar dan Raveena Tandon. Rekha menggantikan Dimple Kapadia untuk berperan sebagai Maya, seorang ketua kriminal yang memandu sebuah pertandingan gulat untuk menutupi kedoknya—sebuah peran yang menurutnya berfokus pada citra "menggairahkan"-nya. Bersama Kumar, Rekha melakukan pengambilan gambar untuk "In The Night No Control" dan salah satu adegan menampilkan mereka mandi lumpur. Kontroversi adegan tersebut kemudian memunculkan rumor media mengenai hubungan romansa antara mereka, namun alih-alih menjatuhkan, itu justru membantunya untuk membangun kembali kariernya dan membuatnya mendapatkan citra "seksi-pada-usia-empat-puluh". Khiladiyon Ka Khiladi dilaporkan sukses secara komersial, dan menjadi salah satu film India berkeuntungan tertinggi pada tahun tersebut. Untuk penampilannya, Rekha dianugerahi Penghargaan Filmfare untuk Aktris Pendukung Terbaik dan Screen Award untuk Penjahat Terbaik.

Diproduksi oleh Film4 Productions dan Mirabai Films, Kama Sutra: A Tale of Love (sebuah film sejarah karya Mira Nair) menandai proyek internasional Rekha. Akibat konten seksual berlebihnya, film tersebut berujung mengelami pencekalan oleh negara India. Meski begitu, film tersebut diputar di Festival Film Internasional San Sebastián dan Festival Film Internasional Toronto. Film tersebut—rilis keduanya pada 1996—dideklarasikan gagal secara komersial meskipun berhasil untuk memberikan Rekha sambutan kritikus. Todd McCarthy dari Variety menyimpulkan bahwa penampilan Rekha "tersusun dengan sangat indah", dan melansir dari konsesus dari situs web agregator ulasan Rotten Tomatoes, "Kama Sutra secara menyegarkan mendekati sensualitas dari sudut pandang perempuan, tetapi audien akan dimatikan oleh jalan cerita konyol dari film romansa tersebut."

Film terakhir dari sutradara Basu Bhattacharya, Aastha: In the Prison of Spring, menampilkan Rekha sebagai Mansi, seorang ibu rumah tangga yang menjadi seorang pelacur untuk memenuhi keperluan hidupnya (sebuah peran yang ia kutip sebagai "jungkir balik" dalam hidupnya). Diwawancarai oleh Screen, Rekha mengekspresikan kesenangannya ketika Bhattacharya menawarkan peran tersebut kepadanya, menambahkan bahwa itu "sesuai dengan hati nuraninya". Aastha dikenal dengan banyak dimunculkannya adegan percintaan yang bersifat "gamblang" dan memiliki subjek pembahasan utama tidak biasa, membuatnya tidak populer bagi audien. Meksipun begitu, pengulas India Today menyerukan bahwa Rekha telah menciptakan "penampilan terbaiknya dalam beberapa tahun terakhir". Ia dinominasikan untuk kategori Aktris Terbaik di Screen.

Rekha mengiringi Aastha: In the Prison of Spring dengan Qila (1998) dan Mother (1999). Di bawah penyutradaraan Umesh Mehra, Rekha memainkan Yamini, seorang wanita yang mengaku-ngaku telah diperkosa. Ia mengenang pengalamannya selama produksi film tersebut "seperti dalam sebuah keluarga", menambahkan, "Saya akan mendukung film tersebut setiap saat ... meskipun tidak [benar-benar menampilkan] saya sebagai seorang pemeran." Tidak seperti ekspektasinya, kritikus memberikan komentar buruk terhadap film tersebut; Screen merasa bahwa ia "disia-siakan dalam sebuah peran yang tidak mencolok", dan surat kabar Pakistan The Herald menganggap Rekha membuat musik film tersebut "terasa membosankan". Sutradara Saawan Kumar Tak kemudian menampilkan Rekha sebagai seorang wanita penyelingkuh—bentuk peran yang baru baginya—dalam film komedi percintaan Mother. Rekha menerima peran tersebut pada 1998, setelah lima belas tahun lalu ia menolaknya karena merasa belum cukup usia. Baik Qila dan Mother tidak berhasil di box office, namun penampilannya dalam Mother ditanggapi dengan lebih baik. Kritikus Anupama Chopra menyimpulkan bahwa Rekha cukup bagus dalam "paruh pertama komika dan paruh kedua yang menguras air mata" dari film tersebut, namun menjelek-jelekkan gaya berpakaian "berlebihan"-nya.