वर्ष 1950 के दशक के बाद उनकी कुछ फिल्में असफल भी हुईं। असफलता के समय आलोचक कहने लगे थे कि मधुबाला में प्रतिभा नहीं है बल्कि उनकी सुंदरता की वजह से उनकी फिल्में हिट हुई हैं। इन सबके बाबजूद मधुबाला कभी निराश नहीं हुईं। कई फिल्में फ्लॉप होने के बाद 1958 में उन्होंने एक बार फिर अपनी प्रतिभा को साबित किया और उसी साल उन्होंने भारतीय सिनेमा को 'फागुन', 'हावड़ा ब्रिज', 'काला पानी' और 'चलती का नाम गाड़ी' जैसी सुपरहिट फिल्में दीं। वर्ष 1960 के दशक में मधुबाला ने किशोर कुमार से शादी कर ली।