Taib was the Member of the Parliament of Malaysia for the Baling constituency in Kedah for two separate terms; from 1999 to 2004 and from 2008 to 2013.
[1] Prior to joining PAS in politic, Taib was the imam of the National Mosque of Malaysia from 1993 to 1999.
[2] Taib entered Parliament in the 1999 general election, winning the Baling constituency in Kedah.
In the 2004 general election, he was one of many PAS parliamentarians to lost their seat, being defeated by Mashitah Ibrahim of the ruling Barisan Nasional coalition.
Taib suffered a stroke in 2013 and did not re-contest his seat in the general election later that year.