His side has a win and a draw from its first two ACL matches and three points against the Australians will see them on the right road to progressing through to the next round.
Although Stojkovic understands this, he is also aware that the Jets will be a difficult opponent.
"It's a very important game," said Stojkovic.
"If you get a draw, a win or a loss, it makes a big difference.
"Our wish is to qualify for the next round. The easiest way to do this is, of course, to get three points. If we win tomorrow it'll make things a lot easier for us.
"I've watched their performances on DVD. Newcastle are physically a very good side and can be very dangerous in the air. We must be careful about the set-pieces," he added.
"We must play well and show a good fighting sprit with solidarity on the pitch."