The Villans have lost their last three league games but travel to a Canaries side they haven't lost to in three meetings, including a 4-1 away win 10 months ago.
Villa has lost its last three Premier League games after getting off to a perfect start with a 3-1 opening-day victory at Arsenal. Defeats at Chelsea and at home to Liverpool were followed up with a 2-1 loss to Newcastle United at Villa Park, meaning a more positive result is needed at Carrow Road.
Lambert, who managed Norwich for three years before leaving for Villa last June, can take heart from his team's recent record at his old stomping ground though, as it won there twice last season in the Premier League and League Cup.
New signing Libor Kozak is in line to make his full debut for the visitors and should be full of confidence after netting for the Czech Republic against Italy in the recent international break. Kozak could partner with last season's top scorer, Christian Benteke, up front. The Belgian has picked up where he left off last season, scoring four goals in as many Premier League games this campaign.
Lambert will need to reorganize his midfield for the encounter though, with Jores Okore ruled out for up to nine months after rupturing his anterior cruciate ligament in the defeat to Newcastle.
Conversely, there are no new injury worries for Norwich manager Chris Hughton, with only long-term absentee Elliot Bennett (knee) unavailable.
Like the Villans, Hughton's men have also made a sluggish start to the season, winning just one of their four games.
They have picked up four points from their two home games, but Hughton is expecting a tough game against Villa, the only opposing side to win at Carrow Road in the Canaries' last 11 competitive home fixtures.
"We will be tested, because they are a young and exciting side. They have good offensive options and are going to play a certain way, which makes it difficult for you," Hughton said.
Hughton will be hoping Johan Elmander can get off the mark having failed to find the net in his first three games for Norwich after joining on a season-long loan from Galatasaray. The Sweden international is likely to partner with fellow newcomer Ricky van Wolfswinkel up front, with the Dutchman also looking to get back among the goals after a three-game barren spell since scoring against Everton on the first day of the season.