Ukoliko se to i dogodi Navratilova će postati najstarija tenisačica u povijesti modernih olimpijskih igara. Za sada rekord drži Australac Norman Brookes koji je na OI u Parizu 1925. godine nastupio na teniskom turniru sa 46 godina, te Amerikanka Blanche Hilliard koja je na OI u Londonu 1908. godine imala 44 godine.
Čelnici Američkog teniskog saveza zatražili su od Međunarodne teniske federacije (ITF) dozvolu za nastup Navratilove. ITF je upalio zeleno svjetlo i sada sve ovisi Navratilovoj koja mora odlučiti hoće li nastupiti u Ateni.