Benhassis første internasjonale mesterskapsfinale var under innendørs-VM 1999, der hun ble nummer fem på 800 meter. Hun deltok også under OL 2000 der hun gikk til finalen på 800 meter og ble nummer åtte med tiden 1.59,27. Under innendørs-VM 2001 i Moskva tok gull på den lengre distansen 1500 meter. På samme distanse tok hun bronse under det afrikanske mesterskapet i 2002.