W 2019 roku bez kwoty odstępnego Grahovac przeszedł ponownie do Rapidu Wiedeń. W austriackim klubie spędził 4 sezony, po których przeszedł na rok do tureckiego klubu Çaykur Rizespor.
W sezonie 2023/24 Grahovac powrócił do Boraca Banja Luka po niemalże dziesięciu latach. Już w pierwszym sezonie przejął opaskę kapitana a także zdobył mistrzostwo kraju oraz dotarł z Boracem do finału pucharu kraju.
Sezon Klub Kraj Rozgrywki Mecze Gole 2009/10 FK Borac Banja Luka Premijer liga 9 0 2010/11 FK Borac Banja Luka Premijer liga 24 1 2011/12 FK Borac Banja Luka Premijer liga 27 1 2012/13 FK Borac Banja Luka Premijer liga 29 2 2013/14 FK Borac Banja Luka Premijer liga 27 2 2014/15 Rapid Wiedeń Bundesliga 13 0 2015/16 Rapid Wiedeń Bundesliga 26 2 2016/17 Rapid Wiedeń Bundesliga 20 2 2017 FK Astana Priemjer Ligasy 26 8 2017/18 HNK Rijeka Prva HNL1402018/19HNK RijekaPrva HNL1202018/19Rapid WiedeńBundesliga802019/20Rapid WiedeńBundesliga1902020/21Rapid WiedeńBundesliga2712021/22Rapid WiedeńBundesliga2312022/23Çaykur RizesporSüper Lig 702023/24FK Borac Banja LukaPremijer liga2742024/25FK Borac Banja LukaPremijer liga71
Kariera reprezentacyjna W reprezentacji Bośni i Hercegowiny Grahovac zadebiutował 25 marca 2015 roku w wygranym 3:0 towarzyskim meczu z Luksemburgiem, gdy w 77.