Etter å ha spilt i overkant av 70 kamper over tre sesonger dro ferden videre til Arsenal under ledelse av manager George Graham, som da også var tilholdssted for landsmannen Anders Limpar. Etter kun én sesong dro han videre til Serie A og Fiorentina sommeren 1995. Her spilt han i underkant av 80 seriekamper, og vant blant annet Coppa Italia i 1996. I 1998 dro han videre til spansk fotball og klubben Valencia, men dro tilbake til England og Sunderland etter kun ett år og om lag 20 seriekamper.