Rubin šel na profesionální turné v roce 1991 a rychle se etabloval mezi 50 nejlepšími na světě. V roce 1995 se senzačně dostala do čtvrtfinále French Open, když porazila Janu Novotnou 7: 6, 4: 6 a 8: 6 poté, co ve třetím setu zaostala o 0: 5, 0:40. Dokázala odrazit devět zápasových bodů a poté otočit hru. Ve Wimbledonu hrála nejdelší zápas v historii turnaje proti Patricii Hy-Boulaisové , kterou vyhrála po 3 hodinách a 45 minutách 7: 6, 6: 7, 17:15. Následující rok dosáhla něčeho podobného na Australian Open , když porazila Arantxu Sánchez Vicario 6: 4, 2: 6, 16:14 a poprvé se dostala do semifinále grandslamového turnaje. Tam vedla v rozhodujícím setu proti Monice Selešové 5: 2, než se musela vzdát hry 7: 6, 1: 6, 5: 7. Koneckonců dokázala vyhrát dvojitý titul po boku Sáncheza Vicaria. V dubnu 1996 dosáhla svého nejvyššího samostatného umístění na 6. místě.
V roce 1997 Rubin získal svůj první titul WTA v Linci a na Hopman Cup společně s Justinem Gimelstob . Rok 1999 následoval po druhém turnajovém vítězství v Hobartu a byla součástí amerického týmu, který vyhrál Fed Cup . Kromě toho zvládla své první vítězství proti současné jedničce ( Martina Hingis ) v Indian Wells . V roce 2000 se Rubin podruhé ve své kariéře zúčastnila Masters . V roce 2003 se dostala do top 10 s tituly v Madridu a Eastbourne .
Za tým Fed Cupu v USA absolvovala v letech 1995 až 2004 celkem jedenáct her, ve kterých uspěla osmkrát.
Po častých zraněních byla na přestávce - kromě krátkých pokusů o návrat - od roku 2005.