 Katika uchaguzi wa mgombea wa urais wa mwaka 2005, Dk Bilal alijitokeza kwa mara nyingine tena kujaza fomu ya kugombea urais Zanzibar, jambo ambalo liliwashangaza wengi kutokana na kuonekana kuwa amekiuka utaratibu unaotambulika ndani ya CCM wa kumwachia Rais aliyepo madarakani kumaliza kipindi chake cha pili cha miaka mitano. 