3 veces campeón nacional, [1] Mahmoudi jugó en un total de 35 eliminatorias de la Copa Davis para Argelia entre 1993 y 2003. [2] En 2001, perdió en cinco sets ante el entonces adolescente Marcos Baghdatis , que representaba a Chipre .