Both men face a race against time to prove their fitness, before head coach Gareth Jenkins names his team to tackle the All Blacks on Tuesday afternoon.
Henson is on antibiotics after dropping out of last night's 61-26 victory over Canada with an infected toe.
Jones is potentially a more serious concern as he recovers from the knee ligament damage he suffered against Australia a fortnight ago.
Wales medics insist both stars will be ready to face the All Blacks, but Jenkins admitted last night: "Only time will tell."
Jenkins will meet with his fellow coaches to work through Wales' options, after watching New Zealand's second Test against France from Paris.
Henson and Jones both need to be training on Monday if they are to be considered for selection.
"It is a big decision for everybody in Wales next week," said Jenkins.
"We will have a good look at New Zealand playing France tomorrow. By Monday we need to be clear about who is playing and what we will need for New Zealand.
"I think Gavin will need to be fit by Monday, and Stephen needs to train Monday."
Wales have the cover to cope with losing one of Henson or Jones, with James Hook more than capable of filling either the fly-half or inside centre positions.
To lose both would leave Jenkins with a major quandary.
Last night's decision to promote Sonny Parker to start at inside centre for Henson and leave Hook at fly-half for the Canada clash indicates that Jones could be more of a concern.
Both players watched from the stands as Wales ran in nine tries and cruised to a 61-26 victory over Canada, whom they meet again at the World Cup in less than 10 months.
Shane Williams capped a man-of-the-match performance with a stunning solo try; Jonathan Thomas scored twice in three second-half minutes, and there was a first Test try for hooker Matthew Rees.
Gareth Thomas, Dwayne Peel, Ceri Sweeney and Tom Shanklin all crossed for Wales - who were also awarded a penalty try on the brink of half-time.
But with the All Blacks game firmly in mind, Jenkins refused to get carried away. Wales conceded too many penalties, and that left him concerned and frustrated.
"We got a lot out of the game. Our line-out was good; our scrum was always on top, and at times we played some brilliant rugby," said Jenkins.
"But there were parts that were frustrating, particularly our indiscipline at the contact area. We conceded seven penalties for coming in off the edge. That is too many.
"We conceded five penalties on the trot in the second half. We cannot afford to do that against better opposition."