Stojkovic, who was dropped after the World Cup in June, joined Partizan from Sporting Lisbon on a one-year loan in the close season and played well in Wednesday's 1-0 defeat at Shakhtar Donetsk in the Champions League.
"I will recall Stojkovic because he is in good form and add one or two full-backs to make the back four more competitive but there will be no wholesale changes," Petrovic told a news conference on Friday.
"Qualifying for the Euro 2012 finals in Poland and Ukraine is not imperative but I have a winner's mentality and it is my ambition because we still have a good chance."
"Restoring a good atmosphere within the team and bringing the best out of the current crop, who have a wealth of talent and experience, is the immediate task," said the new coach.
"Antic is a close friend of mine and if we meet before our next qualifier I will not hesitate to ask him for advice which could be helpful to make a winning start."
