Ved Hertha Berlins 111-årsjubileum i 2003 kåret supporterne Herthas beste lag gjennom tidene, og valgte Rekdal inn på midtbanen.