The Ivory Coast international has recently stepped up his rehabilitation from the injury he sustained in Palace's opening game of the season - the 3-0 defeat to Huddersfield at Selhurst Park on August 12.
Zaha was expected to be out for at least a month, which would mean his comeback should be getting close and he posted a video on his social media account earlier this week with the caption: "Finally back out running. Working hard to be back with the boys."
And the former Manchester United wideman has now updated fans again by posting a fresh video of him working hard on an exercise bike.
In the footage, Zaha is also seen out jogging with Head of Performance coach Scott Guyett.
New boss Roy Hodgson, who handed Zaha his England debut in 2012, will be desperate to have the 24-year-old available as the Eagles have failed to score in and lost the three top-flight matches he has missed.