The Blues served the first of their three stadium ban last weekend at the Baba Yara Sports Stadium, defeating Bechem United 1-0 in the Bring Ahafo derby.
The Serbian coach believes they could add Kotoko to their victims at the same venue.
"We will go into the Kotoko game with a different approach altogether because we need a win badly," Tanasijevic told Goal.
"We're therefore not extremely celebrating the victory over Bechem United because what is ahead of us is enough to neutralise our preparations for the entire season.
"It will be a difficult game and probably the toughest so far after arriving here. However, we've played two matches so far in Kumasi and the players are familiar with the atmosphere and the pitch," he said.
"So we will try and capitalise on their recent form and pick another important win to push us further up on the log. It won't be easy but there's always a way out," he added.
Kotoko are coming into the fixture on the back of a defeat to Dreams FC, extending their record to only one win in their last nine away games.