Houllier has endured a difficult week with Villa suffering a fourth successive defeat at his former club Liverpool on Monday which left them just two points above the bottom three in the Barclays Premier League.
But Faulkner insists Houllier has his full support - and that of Lerner, saying: "From my point of view, and from Randy's, it's 'as you were'. It's not even a vote of confidence because nothing has changed for us."
He added: "We knew it was going to be hard and we are on a bad run. But the answer is to work even harder - and Gerard is doing that.
"Of course, West Brom (on Saturday) is a massive game, it's a local derby, but everyone who cares for Villa should stick together.
"Our stance has been, ever since Randy took charge of the club in 2006, to build for the long term.
"Continuity always pays off. Look at Sir Alex Ferguson at Manchester United. Gerard's great to work with.
"It's only three league games ago when we were eighth and Sir Alex said we should have been 6-0 up against his team before drawing 2-2."
Source: PA
Source: PA