miejsce i przegrało awans w fazie play-off. Sezon 1997/1998 Akwuegbu spędził w KVK Tienen, w barwach którego strzelił 4 gole w 27 meczach i zajął przedostatnie miejsce w drugiej lidze, równoznaczne z degradacją do trzeciej.
Po sezonie Benedict zmienił pracodawcę na Grazer AK. Austriacki klub zapłacił za niego 2 miliony dolarów. W GAK zadebiutował w 1. kolejce ligowej, 29 lipca 1998 w wygranym 1:0 wyjazdowym meczu z Vorwärts Steyr i już w debiucie w 63 minucie spotkania zdobył swojego pierwszego w Austrii gola i zarazem jedynego w meczu. Z 6 golami był najlepszym strzelcem drużyny razem z Zeljko Radoviciem, a drużyna z Grazu zajęła 3. miejsce premiowane startem w Pucharze UEFA. W Pucharze UEFA Akwuegbu także zdobywał bramki – jedną z Liteksem Łowecz, a także dwie z AS Monaco (3:3), jednak nie wystarczyły one do awansu, gdyż w rewanżu GAK przegrał aż 0:4. W sezonie 1999/2000 Akwuegbu wygrał w rzutach karnych ze swoim klubem finał Pucharu Austrii. W lidze zdobył 12 goli w 27 meczach, ale Grazer zajął dopiero 7. miejsce w lidze. Akwuegbu zdobył także Superpuchar Austrii po wygraniu meczu z Tirolem Innsbruck. W 1999 roku został wybrany najlepszym zagranicznym graczem w lidze austriackiej. Sezon 2000/2001 znów przyniósł klubowi Benedicta 3. miejsce w lidze, a on sam uzyskał 5 goli dla swojego klubu.