રાજકીય વર્તુળોમાં શહાબુદ્દીનનું નામ ત્યારે ચર્ચામાં આવ્યું હતું કે જ્યારે લાલુપ્રસાદ યાદવની છત્રછાયામાં જનતાદળના યુવા એકમમાં તેણે પ્રવેશ કર્યો હતો.