A finales de la década de 1980, Navratilova y Fernández deciden unirse como pareja en dobles y para los años 1992, 1993 y 1994 ganaron el campeonato de dobles de Wimbledon.