W świecie miksta mały|Martina Navrátilová z Bobem Bryanem (2006) W grze mieszanej Navrátilová odniosła dziesięć zwycięstw w Wielkim Szlemie. Po raz pierwszy wystąpiła w 1973 roku na Wimbledonie razem z Janem Kodešem. Doszli do ćwierćfinału. W drugim starcie, w 1974 we French Open zdobyła pierwszy tytuł, partnerując Kolumbijczykowi Ivanowi Molinie. Na kolejną wygraną musiała czekać do 1985 roku, w międzyczasie regularnie grając w tej konkurencji. Jej partnerami byli Paul McNamee, Heinz Gunthardt, Peter Fleming, Emilio Sánchez, Mark Woodforde.
W 2003 występowała z Leanderem Paesem i z nim to zdobyła mistrzostwo w Melbourne, a potem na Wimbledonie. W 2006 roku zagrała razem z rodakiem, liderem klasyfikacji deblowej, Bobem Bryanem. Już w pierwszej rundzie trafili na bliźniaczego brata Boba, Mike’a i jego partnerkę, Corinę Morariu. W finale wygrali z mikstem Květa Peschke i Martin Damm. Navrátilová sięgnęła po dziesiąte trofeum Wielkiego Szlema w grze mieszanej, zrobiła to przed własną publicznością i od tego czasu nie startuje w zawodowych imprezach. Oficjalnie wciąż nie zakończyła kariery tenisowej.