The Villans have suffered two consecutive defeats in the league so far, and must now travel to a Newcastle side who have only lost once in their last 12 competitive home fixtures.
Unsurprisingly, Lambert's men are heavy 5/1 (6.00) outsiders with Paddy Power to pick up their first away win in nine league matches.
Alan Pardew's team lost away to the new-look Chelsea last weekend, but their opening-day victory over Spurs underlined their strength at the Sports Direct Arena, and this is reflected in the 8/13 (31/50) odds on a home win.
Villa drew 17 league games under Alex McLeish last season - five more than any other team.
You can get odds of 13/5 (3.60) on them coming away with a share of the spoils on Sunday.
Lambert's arrival has certainly brought more smiles to the faces of the Villa Park faithful, who are relieved to see their team set up to play a more possession-based game.
However, the former Norwich boss has a considerable task on his hands if he is to turn the side into a more attacking outfit, and they have still struggled to create clear-cut chances so far this season.
With main goal-scorer Darren Bent frequently starved of service, they may find it tough to find a way past a Newcastle defence that has kept four clean sheets in their last six matches at home.
Having failed to score in their last four league games on the road, it makes sense to back Villa to make it five here, at odds of 13/10 (2.30).
Newcastle, on the other hand, carry no shortage of goal threat, with Demba Ba and Papiss Cisse brilliantly supported by Hatem Ben Arfa.
However, they tend not to run away with games, having only scored more than twice on three occasions at home last season.
All things considered, a Newcastle win featuring no more than two goals looks likely, and is available at odds of 11/4 (3.75).
|Villa to fail to score at 13/10 (2.30) with Paddy Power
||Newcastle to win and 1 or 2 goals scored at 11/4 (3.75) with Paddy Power
Sign up with Paddy Power for up to £250 in free bets and back Al's selections for this game
Al Hain-Cole is a Liverpool fan, experienced tipster and avid follower of European football. He specialises in accumulators and if you would like to read more from Al you can follow him on Twitter here.
Follow GoalBetting on