Najwięcej punktów dla obydwu swoich krajów zdobyła na nawierzchni twardej (38) oraz ziemnej (30).
Największe rywalizacje W trakcie wieloletniej kariery Navrátilová rywalizowała z wieloma zawodniczkami. Jednak tylko kilka z nich było w stanie walczyć z nią w okresie jej dominacji w światowym tenisie. Jej największą przeciwniczką była Amerykanka Chris Evert. Tenisistki te spotkały się ze sobą w sumie osiemdziesiąt razy, jednak więcej zwycięstw na koncie ma Martina. Od ich pierwszego meczu w Akron w 1973 do piątego w Kalifornii w 1975 wygrywała starsza o dwa lata Evert. Navrátilová po raz pierwszy pokonała ją w tym samym roku w Waszyngtonie. Wtedy też po raz pierwszy zagrały o mistrzostwo wielkoszlemowe. Miało to miejsce w Paryżu i tenisistka w barwach Czechosłowacji zeszła z kortu pokonana. W 1981 trafiły na siebie w pierwszej rundzie w Waszyngtonie; wówczas to Evert oddała mecz walkowerem. Najczęściej grały ze sobą w finałach, tak jak w ostatniej konfrontacji w Chicago w 1988. Tytuł przypadł w udziale Navrátilovej.
W latach 1973–1982 prowadziła pasjonującą rywalizację z dumą Australii, Evonne Goolagong Cawley. Przebieg zmagań najprościej można podzielić na dwa etapy, to jest pasmo wygranych Goolagong (do około 1976) i serię zwycięstw Navrátilovej. Martina przegrała z Cawley dwanaście razy, ale trzy razy więcej ją pokonała. Ostatni raz grały ze sobą na trawie w Sydney w 1982 roku.