Il formait avec Mark Woodforde une paire de double hors pair (61 victoires, ancien record pour une paire sur le circuit ATP; ce record a été battu par les jumeaux américains Bryan), surnommée les "Woodies". Vainqueur de 16 titres en double en tournois du Grand Chelem (dont 11 avec Woodforde) : 3 fois l'US Open (1995, 1996 et 2003), 3 fois l'Open d'Australie (1992, 1997 et 2001), 1 fois Roland Garros (2000) et 9 fois Wimbledon (1993, 1994, 1995, 1996, 1997, 2000, 2002, 2003, 2004). Vainqueur de 2 Masters (1992 et 1996). Il a aussi remporté un record de 18 titres en Masters Series entre 1992 et 2004. Champion olympique en 1996 (finaliste en 2000). Vainqueur de la Coupe Davis en 1999 et 2003 (finaliste en 1993; 14 victoires et deux défaites en double avec Woodforde). Deux victoires en simple (Coral Springs en 1995 et Adelaide en 1997) et 83 en double (31 fois finaliste), ce qui constituait pendant longtemps un record mondial. En octobre 2012, l'Américain Mike Bryan l'a dépassé avec 84 succès. Quatre fois élu champion du monde de double dont trois fois avec Woodforde (1996, 1997 et 2000) et une fois avec le Suédois Jonas Björkmann (2001). Il a occupé pendant  204 semaines la place de n°1 mondial en double. 753 victoires pour 246 défaites en carrière.