Palace snatched a dramatic 2-1 success at Brighton on Monday evening thanks to a thumping last-gasp volley from substitute Christian Benteke.
Ahead of the trip to the Amex Stadium, the Eagles had lost 18 of their previous 20 Premier League matches when the injured Zaha was absent, including all five this season.
“That was mentioned in the dressing room (after the game),” Palace boss Hodgson said.
“But I must also add – as I have done on a few occasions – it would be still very, very nice to get him back.
“People should remember that at the moment we are playing without five regular first-team players.
“I would defy any team – if you take players of that quality out of the team – to continue playing at the level they had played at to that point. But I still think the return for the number of games is good.”
Ivory Coast forward Zaha has a hamstring problem and was sidelined for a third successive match, having missed the recent defeats to Leeds and Burnley.
The smash-and-grab victory propelled Palace 10 points clear of the relegation zone.
Jean-Philippe Mateta’s first Eagles goal – a sublime back-heeled finish on the turn – put the visitors ahead against the run of play in the first half before Joel Veltman equalised early in the second period.
Palace survived a barrage of attacks and, following Benteke’s emphatic finish in the fifth minute of added time, scored with each of their shots on target to claim bragging rights.
Defender Gary Cahill echoed his manager’s comments regarding Zaha but stressed it was crucial not to be reliant on one individual.
“We’ve proved that wrong,” Cahill told Sky Sports when asked about the record without Zaha.
“The stat obviously speaks for itself, such is his quality. His presence in the team is vital. Ever since I’ve been here that has been apparent.
“We obviously wish him a speedy recovery and hope to get him back very soon along with others.
“He’s a big player for us but we need to move on. We can’t just rely on one player all the time. To get the result is satisfying.”
Defeat for Brighton ended a club-record six Premier League games unbeaten and leaves them just four points above the drop zone.
Albion – who had 25 attempts at goal to their opponents’ three – have beaten Tottenham and champions Liverpool in recent weeks but are struggling to get the better of teams in the bottom half of the table.
Seagulls boss Graham Potter, who takes his side to lowly West Brom on Saturday, accepts that record must improve.
“Results-wise, we have drawn too many,” said Potter.
“Our job is to make sure we get enough points, regardless of who we play against.
“But, if we want to improve, we have to do better in those games.
“I think we were in a place where we had to try to get the winning goal because we were that dominant. It’s just the Premier League can kill you.”
Brighton goalkeeper Robert Sanchez, who only made his Premier League debut in November, has signed a new contract until June 2025.
Potter told the club’s official website: “We’re really pleased Robert has committed his long-term future to the club, after some impressive performances since his debut last year.
“Robert has already shown what an exciting prospect he is, with a great attitude and mentality. He has adjusted quickly to the Premier League, and we believe he has all the attributes to develop into a top-class goalkeeper.”