માધુરીએ 1999માં ડૉ. શ્રીરામ માધવ નેને સાથે લગ્ન કર્યાં. તેઓ અમેરિકામાં પ્રૅક્ટિસ કરતા હતાં. જ્યારે માધુરીને પૂછવામાં આવ્યું કે તેમણે કૅરિયરના ટોચે લગ્ન કેમ કર્યા, ત્યારે માધુરીએ કહ્યું કે તેમને સાચો પ્રેમ મળી ગયો છે.