મધુ પહેલા રેલવેમાં ડ્રાઇવરહતા અને પછી રાજકારણમાં આવ્યા. તે સમયે તેમણે શંકરસિંહ વાઘેલાને મુખ્યમંત્રી બનાવવામાં મોટી ભૂમિકા ભજવી હતી. એ પછી તેમણે કેશુભાઇ પટેલ અને નરેન્દ્ર મોદીને મુખ્યમંત્રી બનાવવામાં પણ મોટી ભૂમિકા ભજવી હતી. આ કારણે રાજકારણમાં તેમની આગવી ઓળખાણ ઊભી થઇ છે.