Desta vez ela foi campeã nos pares mistos no Australian Open, junto com o tenista indiano Leander Paes. Juntos derrotaram o australiano Todd Woodbridge e a grega Eleni Daniilidou, por 6-4 e 7-5. É simplesmente o 57º título do Grand Slam para Navratilova, actualmente com 46 anos de idade. "Acho que as pessoas colocam muito peso na idade", disse Navratilova. "Eu certamente não pensava que iria jogar com esta idade. Quando eu estava crescendo, eu queria ser a mais jovem a vencer alguma coisa, e não a mais velha... é muito bom, não é?". Realmente é muito bom ter alguém tão corajosa como Martina, em todos os sentidos.