Edrahi se je kvalificirala za žensko 50 m.
na poletnih olimpijskih igrah 2004 v Atenah, ko je prejela mesto univerzalnosti od FINA, v času 39,00. Na olimpijskih igrah leta 2004 je sodelovala v prvem delu proti dvema drugim plavalcema Doli Akhter iz Bangladeša in Monika Bakale iz Konga. Z dosedanjim rekordom 34,67 je končala na zadnjem mestu v majhnem polju treh za skoraj štiri sekunde za zmagovalcem Akhterjem. Edrahi ni uspela priti v polfinale, saj je v zadnjem dnevu predhodno tekmovanje uvrstila na 72. mesto med 75 plavalci. Njena olimpijska nastopa je bila prva za libijsko plavalko od Soada in Nadii Fezzani na poletnih olimpijskih igrah leta 1980 v Moskvi.