I september 1996 signerte Nylén for tyske Stuttgarter Kickers i 2. Bundesliga. Allerede i januar 1997 gikk han videre til italienske Cosenza i Serie B. Etter bare fire måneder i Italia gikk han i april 1997 på utlån fra Cosenza til kinesiske Dalian Wanda, hvor han ble gjenforent med sin gamle lagkamerat fra Malmö, Jens Fjellström. Med Dalian Wanda var med på å vinne den kinesiske ligaen, samt den kinesiske super-cupen.