Struggle veteran and ex-minister Debretsion Gebremichael now leads the battle towards the federal government.