Goran's dismissal comes on the back of a 3-0 defeat to Accra Great Olympics on Friday, November 20 on matchday two. The Bosnia coach has only been in charge for 11 months and played 17 games in the process.
The Bosnian took over from former Black Stars defender, John Paintsil who failed to meet the league criteria of having a CAF License A certificate.
The embattled Legon Cities coach only managed to win three games, all of which came in the truncated season where his side finished 14th.
As a result, the board of Legon Cities invested heavily in players this transfer window signing 12 new players including former Black Stars captain.
However, fortunes have still remained the same as the Royals are still winless after two games in the Ghana Premier League.
It is unclear who will replace Barjaktarevic as head coach as Legon Cities continue preparations to face Medeama on matchday three.