Grahovac 2024 nyarán érkezett Veszprémbe, 34 meccsen lépett pályára és 31 gólt szerzett. Tagja volt a klubvilágbajnokságot megnyerő csapatnak.
„Nikolával a szezon közben leültünk beszélni, és elmondtuk neki, hogy a következő idényben a védekezési rendszer változásai miatt kevesebb lehetőséget tud neki biztosítani a szakmai stáb, mint eddig. Ezt mérlegelve, a játékos fejlődésének érdekében és a több játéklehetőség reményében közösen úgy döntöttünk, máshol folytatja pályafutását, és közös megegyezéssel felbontottuk a szerződését” – nyilatkozta Nagy László, a One Veszprém sportigazgatója a klub közleményében.
A klub hozzátette, Grahovac az évad végéig a keret tagja marad, tehát addig a játékával segítheti a csapatot a bajnokságban, a Magyar Kupában és a Bajnokok Ligájában is.