Etter å ha vendt tilbake til hjemlandet arbeidet Sahle-Work i utdanningsdepartementet. I 1993 flyttet hun til utenriksdepartementet og begynte på en diplomatisk karriere.