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.