She won two medals at the 1991 Mediterranean Games in Athens, a gold partnering Katia Piccolini in the doubles and a bronze in the singles event.

Baudone's first WTA Tour quarter-final came in 1992, at the Internazionali Femminili di Palermo tournament in her home country.

At the 1993 US Open she lost a close match to 13th seed Mary Pierce in the first round, which was decided by a final set tie-break.

Her run in the tournament, which was a Tier I event, included wins over seeded players Nathalie Tauziat and Lori McNeil.

Notably her performance at the French Open included becoming the first player to beat Amélie Mauresmo in a Grand Slam match and ended at the hands of eventual champion Steffi Graf.