The Scot made it clear after his appointment in June that he was under instructions from Villa owner Randy Lerner to reduce the wage bill, and the likes of Ashley Young, Stewart Downing, Nigel Reo-Coker, John Carew, Brad Friedel and Luke Young have all left the club over the summer.
McLeish is not complaining and knew the parameters he would have to work within, but needs time to make his mark after an unbeaten start to campaign was ended by Bolton in the Carling Cup on Tuesday.
He said: "Is the club in transition? I don't think there is any doubt about that when you see the players that have left.
"Randy Lerner is definitely trying to reduce the wages. We've been open about that, just like other clubs have.
"We want to live according to our means so of course there is going to be a transitional period.
"It's not going to be the Aston Villa of 1982 (when they won the European Cup) or the giddy heights of a couple of years ago (under Martin O'Neill).
"We've got to be patient. There has got to be patience."
McLeish added: "It is tough for fans because they want to see their team being the best and winning games easily every week.
"But we know how competitive this league is and you see topsy-turvy results you wouldn't expect already this term."
Putting Villa's start to the campaign - seven points from five games - in perspective, McLeish said: "It's not been the worst start. We could have done with another couple of three-pointers in games but we've got to keep believing in ourselves.
"It would be doubtful if we win the league this season but you can look at the league in different phases.
"If you play really well the first six games, does that mean you are going to have a bad spell? Who knows what the season is going to bring.
"I think you've always got to stay positive and, if you are winning some games, then you've got to keep winning and, if you have a setback, you've got to bounce back.
"That is the way I've managed my own career as a footballer and a manager."
McLeish has recalled rookie striker Andreas Weimann from a loan spell at Watford as Darren Bent (groin) and Emile Heskey (hamstring) are ruled out of Sunday's trip to face QPR at Loftus Road.
He said: "I'm short of players and it only takes an injury or two to a couple of your forwards and, all of a sudden, you've only got one or two left.
"We don't have the luxury of having six or seven forwards of great experience at our disposal as some other clubs have.
"We've got good young players and Weimann has spent a good month at Watford and, at this moment in time, we feel we need him.
"It doesn't preclude that he won't go out on loan again."
On-loan Tottenham midfielder Jermaine Jenas is rated 50-50 to recover from the thigh injury which has so far prevented him from making his debut.
Source: Team Talk
Source: Team Talk