Gaudenzi alcanzó su mejor posición en singles de la Asociación de Tenistas Profesionales o ATP (por sus siglas en inglés) el 27 de febrero de 1995, cuando alcanzó el puesto 18 del ranking.