Widely considered one of the best tennis players of all time, Navratilova was named the greatest female tennis player for the years 1975-2005 by Tennis magazine. Her 59 combined major titles, including 18 Grand Slam singles titles, are an Open Era record for any player, male or female.