W barwach Bayernu wywalczył mistrzostwo Niemiec, jednak nie grał wystarczająco dużo i zdecydował się zmienić klub na Herthę Berlin. Zdobył bramkę w meczu przeciwko Anorthosis Famagusta i Hertha Berlin zakwalifikowała się do fazy grupowej Ligi Mistrzów. Wystąpił w zwycięskim meczu, 2-1 z Chelsea, podczas którego strzelił dwie bramki. Udało mu się strzelić jeszcze jedną bramkę w tych rozgrywkach, w remisowym spotkaniu z Milanem. W następnym sezonie notował mniejszą liczbę występów. W pierwszym meczu ligowym z Bayernem Monachium, przegranym 1-4, zdobył bramkę. W sezonie 2001-02 rozegrał jeszcze osiem meczów, były to jego ostatnie występy w Europie. Łącznie w Bundeslidze strzelił 19 bramek i zanotował 6 asyst.
Dalsza kariera klubowa Jego nowym klubem było Al-Shabab z Zjednoczonych Emiratów Arabskich. Zagrał tam jeden sezon i powrócił po paru latach do Persepolis, grał następnie w Saba Kom. Ostatnim klubem w karierze Deai była Saipa Karadż, gdzie jednocześnie był piłkarzem i trenerem. Prowadzony przez niego klub sięgnął po mistrzostwo kraju. W tym klubie zakończył karierę.
Reprezentacja Ali Daei zadebiutował w 1993 roku w meczu z Pakistanem, mając 24 lata.