Medjahdi has a WTA singles career high ranking of 730 achieved on 7 August 2006. She also has a WTA doubles career high ranking of 505 achieved on 29 August 2005. Medjahdi has won one ITF doubles title.