Paulus competed for the Austria Fed Cup team on 21 occasions in singles and doubles, winning nine of her 22 matches.

Paulus is one of the most successful Austrian female tennis players, being one of only two to be ranked in the top 10 (along with Barbara Schett), despite having a career plagued with injuries.

Her best results include victories over Chris Evert, Mary Pierce, Gabriela Sabatini, Conchita Martínez, and Jana Novotná.

12 in the world in 1990,[2] she sustained injuries to her knee and both wrists which required her to have surgery and kept her sidelined for many months through 1992 and 1993.

[2][3] Her comeback from injury eventually bore her much success, with four WTA titles between 1995 and 1997, a top-ten ranking, and reaching her biggest career final at the Tier I Family Circle Cup, where she lost in three sets to Arantxa Sánchez Vicario.