The Kazakhstan side have one foot in the group stage of the elite tournament after their 2-0 win over Celtic last Tuesday night has given Neil Lennon's side a mountain to climb this evening.
MacLeod, though, believes Celtic can overturn the result and that they will come out of the traps tonight with all guns blazing.
There have been some dramatic evenings at Celtic Park in European games, with the last decade hosting some memorable occasions in the Champions League against some of the continent's biggest names.
And MacLeod has called on the Hoops support to make the atmosphere in the ground as vibrant and noisy as it was when Barcelona came calling last season.
With Celtic hanging on to their Champions League ambitions by the skin of their teeth, it is no exaggeration to claim the club's entire season rests on what they can do in the 90 minutes against Shakhter.
There is a bounty of up to £20million waiting for the team that is victorious in the East End of Glasgow this evening.
Celtic do have the parachute of the Europa League, but after the riches of last term it does not seem as appetising as the main party, especially given the fact that there is no real pressure in the SPFL.
The tension has dissipated within the league set-up due to the absence of Rangers, and it is to Europe Celtic will look to give their season a lift.
MacLeod remains optimistic Scottish football can have another representative in the group stages of Europe's premier competition, but he expects Celtic will need to lift themselves in the way the occasion demands.
"It is going to take a special European performance from them," he said. "The supporters can play their part, too. By getting behind the team from first minute to last they can make sure the players are giving every last ounce to reverse the scoreline.
"Shakhter won't change their system, and while they weren't a team who excelled in any area, they were organised, stuffy and hard to break down.
"I'd imagine they'll go with five at the back, four in the middle and one lone striker who can hit on the counter and Celtic will find it hard to break them down.
"They really need to start well from the very first whistle and unnerve them. As soon as you get a goal it plants a seed of doubt in their mind.
"Shakhter celebrated as though the tie was won over in Kazakhstan and that will be in the minds of the Celtic players. They'll know that one goal gives them a foothold back into the tie - but it then becomes utterly imperative they are solid and play with far more composure at the back than they did last week."
MacLeod would also like to see Anthony Stokes come back into the reckoning. The Irishman has been overlooked at times in his Celtic career when it comes to the bigger occasions, but MacLeod believes that, at the minute, he is the only out-and-out natural goalscorer that the club have.
The forward has been nursing an injury, but trained with his team-mates at Lennoxtown yesterday and, with Gary Hooper away and Amido Balde not quite looking to be at the pace required just yet, there are few obvious options for Lennon.
Derk Boerrigter looks as though he could make a decent contribution, but the Dutchman was injured on his debut and is also struggling to be fit in time for tonight.
Certainly, though, playing Georgios Samaras through the middle as a lone forward does not get the best out of the Greek internationalist - nor does it help Celtic too much either.
"I think we all know Samaras does not enjoy playing that lone striker role," he said. "His body language and everything about him tells you that.
"He needs space to run into, he likes to attack and cut in from the left and that is where he is most effective.
"I'd like to see Samaras get the nod to start on the left with James Forrest on the right, Stokes up front and Kris Commons, if he is fit, just behind him.
"Stokes is the most obvious replacement for Gary Hooper. He has an eye for goal, he will score if you get the ball into him and I do think that Celtic will get chances tonight.
"I also think there has to be serious thought given to who the central defensive pair are. I felt that Steven Mouyokolo and Virgil van Dijk was a gamble in the first leg because they have had so little game time and had never started a game together.
"Efe Ambrose and Charlie Mulgrew could go in there. It is too early to say it's all over - but it will take something special now to get them into the group stage."