Becada por el Instituto Australiano de Deportes,[1] ha ganado varios torneos Grand Slam en parejas, y representó a Australia en cuatro juegos olímpicos sucesivos: 1996, 2000, 2004, y 2008.
En dobles obtuvo más victorias (60) que cualquier otra tenista australiana, contando desde 1992 hasta su retirada en 2010.
En el 2001, Stubbs ganó el WTA Tour Championships con su compañera habitual Lisa Raymond y se coronaron como campeonas mundiales de la Federación Internacional de Tenis.
Se retiró en 2011, con un empate en un partido de Fed Cup contra Italia.
[3] Sin embargo, Stubbs volvió al torneo WTA para disputar el Miami Masters con Jill Craybas.