માધુરીને સૌથી વધારે સફળતા મળી સલમાન ખાનની સાથે રાજશ્રી પ્રોડક્શન ની ફિલ્મ ‘હમ આપકે હે કોન’ એ તે સમયે સફળતા ની આવી કીર્તિમાન બનાવ્યું છે.