Han var landets landbruksminister fra mai 2005 til mai 2011 og forsvarsminister fra mai 2011. 1. mars ble Mohamed utpekt til statsminister i Djibouti, en post han overtok 1. april og hvor han erstattet Dileita Mohamed Dileita som hadde vært statsminister siden 2001.