Agali strzelił pierwszego gola, a klub z Rostocku wygrał 2:0 i zapewnił sobie pozostanie w Bundeslidze na kolejny sezon. W Hansie Agali spędził także sezon 2000/01. Rozegrał 22 mecze i strzelił 5 goli, a Hansa uplasowała się na 12. pozycji.
Latem 2001 Agali przeniósł się do FC Schalke 04. Zadebiutował 17 lipca w Pucharze Ligi w wygranym 2:1 meczu z Borussią Dortmund i już w debiucie zdobył 2 gole. W Schalke zagrał w 22 ligowych meczach i zdobył jednak 5 goli, a drużyna z Gelsenkirchen zajęła 5. miejsce w Bundeslidze. Zagrał także finale Pucharu Niemiec, w którym zdobył gola oraz w 90. minucie otrzymał czerwoną kartkę, ale Schalke poradziło sobie z Bayerem Leverkusen, wygrywając 4:2 i zdobywając puchar. W sezonie 2002/03 Agali także był częściej rezerwowym niż grał w pierwszej jedenastce. Zaliczył 20 ligowych występów i zdobył 7 goli. W sezonie 2003/04 zagrał 12 meczów w lidze (zdobył w nich 3 gole).
Latem 2004 Agali powrócił do Francji i za darmo przeszedł do OGC Nice. Dobrze rozpoczął sezon 2004/2005, między innymi uzyskując hat-tricka w 9. kolejce w wygranym 4:3 wyjazdowym meczu z AS Monaco, ale potem miał kłopoty ze skutecznością i łącznie zdobył tylko 6 goli w sezonie. Z Nice zajął 12. miejsce w lidze.