મધુ શ્રીવાસ્તવને વિવાદો સાથે જૂનો સંબંધ છે. તેઓ પોતાની બાહુબલી છબિ માટે જાણીતા છે. વર્ષ 2002માં બેસ્ટ કાંડ બાદ તેઓ ખૂબ ચર્ચામાં આવ્યા હતા. તેમની પર આરોપ હતો કે, તેમણે આ મામલાની પ્રમુખ સાક્ષી ઝહિરા શેખને જીવથી મારી નાંખવાની ધમકી આપી હતી. જો કે, તેમણે હંમેશા આ આરોપો નકાર્યા છે.