Dal 2005 al 2012 è stato Ministro della salute del suo paese, carica che gli permette di implementare molte riforme innovative che migliorarono sostanzialmente l'accesso ai servizi sanitari in Etiopia. Tra queste riforme vi fu l'assunzione e la formazione di circa 40.000 lavoratrici donne nel campo della sanità e l'aumento di assunzioni di ostetriche e di lavoratori altamente qualificati. Durante il suo mandato, la mortalità infantile nel Paese scese da 123 morti per ogni 1000 nati nel 2006 a 88 nel 2011. Nel luglio 2009 viene eletto per due anni Presidente del Fondo globale per la lotta all'Aids, la tubercolosi e la malaria. Dal 2012 al 2016 è Ministro degli Affari Esteri.