Хмелинова выиграла шесть титулов в одиночном разряде и 55 титулов в парном разряде на ITF Circuit за свою карьеру. 23 июня 2003 г. она достигла 258-го места в своем лучшем рейтинге в одиночном разряде. 25 июля 2005 г. она достигла 55-го места в рейтинге парного разряда.
До 2003 года Навратилова играла в основном на женских турнирах ITF в Европе, завоевав более 60 титулов. С 2004 года она стала играть исключительно в парном разряде и стала более активной участницей WTA Tour . Она дошла до шести финалов и полуфиналов Открытого чемпионата Австралии по теннису 2005 года в партнерстве с Микаэлой Паштиковой . В ноябре 2008 года она объявила о завершении карьеры.
В ноябре 2014 года, вернувшись на турнире ITF в Польше, она вышла в финал вместе с Каролиной Муховой . В 2016 году Хмелинова снова ушла из профессионального теннисного тура.