Clijsters is trailing 10-12 in her encounters with Henin
Kim Clijsters thrashed Alicia Molik 6-0 6-3 to reach the quarter-finals of the Brisbane International on Tuesday.
The 26-year-old needed just 60 minutes to dispose of Molik and the Belgian is already eying a possible clash with compatriot Justine Henin in the final.
Clijsters came out of retirement to win the US Open last summer while Henin returned from her 20-month break to beat Russia's Nadia Petrova on Monday.
"This is why we love to play, for those big matches," said Clijsters.
Clijsters said she watched Henin's return to action on television.
"On TV it is hard to tell, once you stand in front of her I think you get a better feel," Clijsters said.
"But she was very impressive, I thought. She didn't look like she had left. Of course, it will be a good challenge, but there's a lot of other girls I look forward to playing as well," she added, picking out Ana Ivanovic, Maria Sharapova and Venus and Serena Williams.
"Those are obviously the big matches, and Justine now as well.
"Justine and I, we've been on top of women's tennis for a few years, so hopefully we can get back to that in the next few years."
Seventh seed Melinda Czink is also through after beating Barbora Zahlavova Strycova 6-3 2-6 6-1 while American Vania King lost 4-6 6-2 6-1 to Andrea Petkovic.
In the men's draw, former Australian Open finalist Marcos Baghdatis of Cyprus had a hard battle with American Mardy Fish before prevailing 7-5 7-5.
"It wasn't my best match but I am happy," said Baghdatis. "In the off season I worked hard on my fitness. I am quicker, fitter and I am enjoying it."
Baghdatis will meet Czech Thomas Berdych in the second round after the fourth seed defeated Australia's Nick Lindahl 6-2 6-4.
American James Blake beat his countryman Sam Querrey 4-6 6-3 6-4 while Australian wildcard Carsten Ball defeated German Mischa Zverev 7-5 6-1 to set up a meeting with top seed Andy Roddick.