Luego de dos buenas temporadas en el Persépolis FC y un buen desempeño en la Copa Asiática de 1996 Daei se incorporó al Arminia Bielefeld, recién ascendido a la 1.