Villa came from behind twice against their high-profile visitors before striker Andreas Weimann snatched all three points with a surprise winner at Villa Park.
The victory followed a win away to Norwich the previous weekend and put Villa on nine points from six games, having also beaten Arsenal on the opening day.
"I think any win gives you that good feeling and you try not to let it make a difference whether it's over Manchester City or somebody else because you've got to let that one go and move onto the next one," said Lambert.
"But the way we won it, the manner in which we did it, was exceptional.
"The belief here has never wavered, it's always been there. I've never had a problem picking players up after a loss, or keeping their feet on the ground after a win.
"But one thing I know is I'm getting everything out of those lads and I thought they were excellent last week.
"I've never wavered from the way we play. We've always tried to play intense football with energy and we've never changed that since I've been here.
"So it's important to go and try and win matches and if we do that on Saturday then it's three on the bounce that we've won.
"We're playing well enough to go there and win."
He added: "We'll take on Hull with the right attitude, the right way of playing and the right frame of mind because this is not an easy game to play.
"Hull have started well but our away form has been excellent. We've got a goal threat, that's for sure, and we'll go there to try and win."
Villa have endured a difficult start to the campaign, having already played Arsenal, Chelsea, Liverpool and Manchester City in the opening weeks.
Lambert, as well as the team's players and fans, can reflect positively on a pleasing start as Villa sit ninth in the fledgling Barclays Premier League table.
"I'll start looking at the table on the last day of the season," the manager insisted. "You don't need to look at where you are because you've got enough of an idea of what's going on.
"The start we've had has been really tough and we might have had one or two more points than we've actually got.
"But to get that return from the games we've had has been really pleasing so we'll keep going."
Lambert will be without striker Christian Benteke (hip) while defender Jores Okore (cruciate) and midfielder Charles N'Zogbia (Achilles) are long-term absentees.
However, forward Gabriel Agbonlahor (ankle) and midfielder Ashley Westwood (thigh) are in contention to return from recent injuries.