After an opening day victory at Arsenal Lambert's side had lost their next three Barclays Premier League games to Chelsea, Liverpool and Newcastle before a goal from substitute Libor Kozak gave them a 1-0 triumph at Carrow Road - their third win in Norfolk in the last year.
Lambert left Norwich under a cloud to take the reins at Villa Park and his side had to survive an early penalty miss from Canaries' winger Robert Snodgrass and a first-half injury to Christian Benteke to secure the win.
The Scot was jeered by the home fans for much of the game but afterwards he was more interested in praising his players for their response to a poor home performance against Newcastle seven days earlier.
"It was disappointing last weekend against Newcastle but I am delighted we bounced back this weekend very strongly," said Lambert.
"I am pleased. The start (to the season) we had was extremely tough with three of the top sides and we ran them very close, beating one of them."
Lambert's young side were resolute in defence as Norwich chased an equaliser, with goalkeeper Brad Guzan the stand-out player as Villa secured a first clean sheet in the league for over nine months.
Lambert has been impressed with what he has seen so far but is still expecting bigger and better things from his recent acquisitions.
"The new lads will take time to adapt but so far they have been excellent for us," he added.
"Libor came on and to be fair it was at a difficult time. He popped up with the goal that has won us the game.
"He's come here [to English football], with how fast it is, and he's endeared himself to the crowd which is great."
- Sports & Recreation
- Barclays Premier League
- Christian Benteke
- Robert Snodgrass
- Villa Park