તેના વધતા કદને જોતા આરજેડીએ 1996માં શહાબુદ્દીનને લોકસભાની ટિકિટ આપી હતી અને તેમા પણ તેની જીત થઈ હતી.