Later he held the Textiles portfolio as Cabinet Minister from 2003 to 2004. He is often referred to as 'The Original Youth leader'.
In 2004 he lost the 2004 General elections but made a come back to the Lok Sabha Sabha in November 2006 in a by-election when he won the Lok Sabha by-poll from Bhagalpur in Bihar. He entered the 15th Lok Sabha again from Bhagalpur in 2009. He contested the Lok Sabha election in 2014 from Bhagalpur again but lost with a small margin.
Syed Shahnawaz Hussain is the General Secretary of Rashtriya Shakti Foundation and Chairman of Indo Saudi Parliamentary Friendship Group.