Grahovac kam 2014 vom bosnischen Verein Banja Luka nach Hütteldorf. Für den Rekordmeister stand er in 86 Partien auf dem Platz und erzielte vier Tore, alle vier in der Bundesliga. In der laufenden Saison gehörte er zum Fixpersonal - bis Mitte Februar. Nach dem Derby gegen die Wiener Austria wurde Grahovac aussortiert und kam nicht mehr zum Einsatz.

Die aktuelle kasachische Ganzjahresmeisterschaft ist zwei Runden alt. Astana spielte 2015/16 in der Gruppenphase der Champions League und in der laufenden Saison in jener der Europa League.