Mary Pierce
1996年から、スタブスはほとんどの大会でリサ・レイモンドと組むようになる。2000年の全豪オープンで、スタブスはレイモンドとの女子ダブルスと、ジャレッド・パーマーと組んだ混合ダブルスの2部門で優勝し、両部門で4大大会初優勝を飾った。女子ダブルス決勝では、スタブスとレイモンドはマルチナ・ヒンギスとマリー・ピエルスの組を 6-4, 5-7, 6-4 で破り、ヒンギスの全豪ダブルス4連覇を阻止している。2001年、スタブスとレイモンドの組はウィンブルドンと全米オープンで4大大会女子ダブルス2連勝を達成した。ウィンブルドン決勝では杉山愛とキム・クライシュテルスの組を 6-4, 6-3 で破り、全米オープンでスタブスは2度目の女子ダブルス・混合ダブルス2部門制覇を果たしている。