También en esta categoría logró los títulos de dobles en Roland Garros y Wimbledon 1988 y en el Abierto de Australia y Roland Garros en 1989.
Luego del retiro de Woodforde, conformó otra gran pareja junto al sueco Jonas Björkman, con quien conquistó 5 títulos de Grand Slam en 4 años.
Fue un activo miembro del equipo australiano de Copa Davis, siendo partícipe en los títulos de 1999 y 2003.
En los Juegos Olímpicos de Sídney 2000 alcanzó la final junto a Woodforde y perdió ante la dupla canadiense Lareau-Nestor, tras cometer una doble falta cuando enfrentaba un pelota de partido en el quinto set.
Se retiró en 2005, tras lo cual ha trabajado como comentarista para la cadena australiana Seven Networks.