Huda was elected to the parliament from Dhaka-1 in the February 1996 Bangladeshi general election and the June 1996 Bangladeshi general election as a candidate of Bangladesh Nationalist Party. He received 38,172 votes in the June election while his nearest rival, Md. Hasem Ali, of the Awami League received 20,005 votes.
