No 1984. gada El Barādeī strādāja Starptautiskajā Atomenerģijas aģentūrā, sākumā par juriskonsultu (1984-1993), pēc tam par ģenerāldirektora asistentu ārējo sakaru jomā (1993-1997).