Prema informacijama portala Sport1, FK Sarajevo želi dodatno pojačati vezni red, a Grahovca smatra idealnim igračem za takvo nešto, tim prije što je riječ o provjerenom igraču koji je nosio dresove nekoliko evropskih klubova, a uz to ima i iskustvo igranja u Premijer ligi.
Grahovac je nekoliko godina nosio dres banjalučkog Borca prije nego je prešao u bečki Rapid, a nastupao je također i za Astanu, kao i za Rijeku.
U redove Rizespora je došao sredinom prošle godine, a ugovor sa ovim timom veže ga do juna 2024. godine
Zanimljivo, posljednji meč je odigrao 22. oktobra prošle godine. Od tada je samo jednom bio na klupi turskog tima, i to 14. januara protiv Ankare.
Grahovac je za A reprezentaciju naše zemlje debitovao 2016. godine, a upisao je tri nastupa.