Real Madrid ace Bale missed his side's 2-0 win over Espanyol on Sunday after straining his hamstring in the Champions League against Borussia Dortmund last week.
But although he sat out the main training session yesterday, Bale will be fit for Friday's crunch World Cup qualifier in Tbilisi.
Wales must win their final two qualifiers against Georgia and Republic of Ireland if they are to stand a chance of reaching next summer's tournament in Russia.
Serbia currently lead Group D with Coleman's second placed side in the hunt for a play-off spot.
But the news star man Bale will start against Georgia is a huge relief to boss Chris Coleman.
The 28-year-old was joined in a light recovery session yesterday by captain Ashley Williams and midfielder Aaron Ramsey who both played for their clubs on Sunday.
"In the last camp Gareth came to us and he's probably fitter now than he was then," Coleman said.
"He ran his socks off and was at the heart of everything. A month down the line both he and Aaron are playing even better for their clubs.
"It will be Rambo's 50th cap against Georgia. It's really well deserved for a player who, if we are to achieve something special, we have to have with us."
Ahead of facing Georgia, Bale was last night named players' player of the year at Wales' annual awards evening.
Right back Chris Gunter took home the player of the year gong and Liverpool starlet Ben Woodburn, 17, claimed the young player trophy.
Woodburn made his international debut against Austria last month, scoring a sensational winner after coming on as a second half substitute.