A 29 éves Mahdavikia nyolc évet töltött korábban Hamburgban, de nem hosszabbította meg nyáron lejáró szerződését, így a frankfurtiak ingyen szerezték őt meg.
Mahdavikia az 1998-as világbajnokság után igazolt Európába, először a Bochum vette meg, de miután a VfL kiesett az élvonalból, 1999 nyarán a HSV játékosa lett. Bundesliga-pályafutása alatt 223 meccsen 29 gólt szerzett.
A 92-szeres válogatott játékos 2003-ban Ázsia legjobb futballistája volt.