The former England midfielder has been out of action for almost a month with a hamstring problem, but is back in training as he bids to put a stuttering start to his Villa career behind him.
Cole has made just four league appearances for Villa, two of which came off the bench, since joining as a free agent.
"Joe trained so he's back in the fray," confirmed Villa boss Paul Lambert on Monday.
Villa are also boosted by the news that defender Nathan Baker is poised to return to training after overcoming a knee injury sustained at the start of November.
Ahead of the Palace clash at Villa Park, Lambert is keeping close tabs on Tom Cleverley (bruised foot and fatigue) and Ciaran Clark (back).
‘Sir Gary Lineker? I don’t know how you comment on that – I’ve never even considered it. I just try to stand up for the things I believe in’ England legend tells FFT why he won’t stop raising humanitarian issues, even if it affects potential honours
'I fell on the floor and shouted for a penalty. Someone pulled me up and said, "Don’t cheat to win penalties". It was Steve McManaman. I never did it again!' Ex-Liverpool forward reveals harsh lesson he learnt from his team-mate on Reds debut
