Mohamed arbeidet i det somaliske utenriksdepartementet før sammenbruddet til den føderale regjeringen i 1991 og den påfølgende borgerkrigen. Mellom 1985 og 1988 fungerte han som førstesekretær ved den somaliske ambassaden i Washington D.C.