Mahajan, who has decided to find his life partner through NDTV Imagine's reality show "Rahul Dulhaniya Le Jayega", has received 16, 755 entries via phone, email and SMS, said a press release from the channel.
"I am happy with the response and I'm looking forward to finding my life partner with whom I can begin a new journey, " said Rahul.
From professionals like doctors and engineers to students and artists, women from all walks of life within the age-group of 22 to 26 years have sent in their profiles with the hope to win this 34-year-old's heart. The entries closed Wednesday.
Delhi girls have topped the list with 5, 063 entries followed by Mumbai, from where 4, 188 entries have been registered.
Entries from cities like Kolkata, Lucknow, Chandigarh, Jaipur, Nagpur and Ahmedabad poured in. NRI girls from Dubai, London and US too sent in their profiles.
The show, likely to go on air in November, will search for an ideal bride for Rahul. This will be done with a nationwide audition process followed by multi-city meetings and interviews with shortlisted participants.
This would be a second marriage for Rahul, who became a known name in the entertainment sector post reality show "Bigg Boss 2".
He was earlier married to Shweta with whom he tied the knot in 2006 but parted ways with her last year.