The Ivory Coast international has not featured since the Eagles’ opening-day Premier League defeat to Huddersfield on August 12 after suffering a knee injury which was set to rule him out for a month.
Palace went on to lose their next three league games, resulting in the sacking of head coach Frank de Boer on Monday.
Zaha, 24, seems to have stuck to his recovery time frame after returning to training this week ahead of Palace’s top-flight clash at home against Southampton on Saturday.
Zaha posted a video on Twitter showing him on the training pitch, with a caption that reads: "Finally back out running. Working hard to be back with the boys."