Historia występów singlowych Dhenin sięga roku 1989. Rok później osiąga ćwierćfinał w Szybeniku, będącym wówczas częścią Jugosławii, gdzie przegrywa z Ruxandrą Dragomir. W 1993 osiągnęła kolejny ćwierćfinał w Limoges. Po przejściu kwalifikacji wygrała z Åsą Carlsson, a następnie w trzech setach uległa Laurence Courtois. Wygrała w Burgasie, pokonując wysoko rozstawione zawodniczki: Katarinę Dasković, Teodorę Nedewą i Monikę Maštalířovą. Doszła do półfinału w Reims i Bordeaux. W 1996 roku wygrała drugi tytuł w singlu w Reims (eliminując po drodze najwyżej rozstawioną Florę Perfetti). Osiągnęła półfinał w Szczecinie, gdzie pokonała m.in. Nathalie Dechy. W maju 1997 doszła w wielkoszlemowym turnieju do trzeciej rundy. W pierwszej pokonała Sabine Appelmans, w drugiej Silviję Talaję, w trzeciej przegrywając z Conchitą Martínez. Ostatnio w grze pojedynczej występowała w 2005 roku.
Więcej sukcesów odniosła Dhenin w grze podwójnej. Źródła jako pierwszy jej występ podają turniej w Mali Lison, w którym razem z Alexandrą Fusai odpadła w pierwszej rundzie. Z Kristin Freye doszła do półfinału w Helsinkach w 1991. W 1994 z Natalią Vojinović wygrała turniej w Burgasie. W 1995 odniosła sukces w Reims.