W grze podwójnej Paulus odniosła mniej sukcesów, ale może się pochwalić wygranym turniejem w Sofii w 1988, gdzie partnerowała Conchicie Martinez. W 1997 przekroczyła milion dolarów w zarobkach zawodowych na korcie. Powrót do czołówki światowej Austriaczki nie okazał się jednak trwały, w 1999 kolejna poważna kontuzja (tym razem łokcia) wykluczyła ją na sezon z gry. Ostatecznie w 2001 ogłosiła zakończenie kariery sportowej.
Praworęczna, z bekhendem oburęcznym, preferowała wolne ziemne korty, chociaż u schyłku kariery potrafiła także dochodzić do finałów imprez halowych. Poza wspomnianymi wyżej miała na koncie pojedyncze zwycięstwa nad takimi zawodniczkami jak Anke Huber, Kimiko Date, Jana Novotná, Gabriela Sabatini, Mary Pierce, Jennifer Capriati. W latach 1989–1997 występowała w reprezentacji Austrii w Pucharze Federacji (m.in. półfinał 1990, ćwierćfinały 1989 i 1991), wygrywając 9 spotkań i przegrywając 13 (w grze pojedynczej 7 wygranych i 8 porażek).