In 2000, he was elected as the Representative of the Vaavu Atoll constituency and served two terms as the Atoll’s Member. Shahid served in the Special Majlis (July 2004 – August 2008) which drafted the new Constitution of the Maldives. In May 2009, in the first multi-party parliamentary elections of the Maldives, Shahid won the Keyodhoo Constituency.