I 2008 ble han valgt til viseformann i sentrum-venstrepartiet Kulmiye, og i 2010 ble han formann i partiet. I 2015 vedtok partiet at Muse Bihi skulle være partiets guvernørkandidat ved valget i 2017.