Ben Arfa, who joined the Magpies last summer on loan from Marseille, has been out injured since October, when a challenge from Manchester City's Nigel de Jong left him with a double leg fracture.
Welcome return: Ben Arfa could be back for Newcastle in April
The French midfielder signed a permanent deal at St James' Park in January, though, and now Pardew believes the home game against Wolves in just over five weeks' time is a realistic target for Ben Arfa's return to action.
'You'd like to think he's got every chance of playing against Wolves,' Pardew told the Chronicle.
'The Stoke game (on March 19) is probably too soon for him. He will not be toned up as he has been out for so long. He's running, but he's a good month away.'
Meanwhile, Pardew hopes Shola Ameobi will be able to take part when Newcastle host Everton a week on Saturday.
The striker has returned from the United States where he had a protective mask fitted after breaking his cheekbone.
Steven Taylor is also back in training following a hamstring problem while Ryan Taylor, who has not played in the first team since October due to an ankle injury, should be fit for the visit of Bolton this weekend.
However, Danny Guthrie is set to miss out against his former club.
Newcastle offer Hamburg target Barton 'take it or leave' dealQPR loan star Routledge desperate to resurrect his Newcastle career Newcastle winger Ben Arfa's recovery back on track after secret operationBen Arfa seals ?6m move to Newcastle as winger signs deal until 2015All the latest Newcastle news, features and opinion
Explore more:People: Danny Guthrie, Steven Taylor, Hatem Ben Arfa, Ryan Taylor Places: Newcastle