I 1992 skiftede han til OB, hvor han spillede en enkelt sæson, inden han skiftede til Fenerbahçe SK. Dette fik daværende landstræner Richard Møller Nielsen til at få øjnene op for Nielsen igen, og han blev igen udtaget til landsholdet. Efter to år i Tyrkiet vendte han tilbage til OB, og han var nu blevet så etableret på landsholdet, at han deltog ved både Confederations Cup 1995 og EM i 1996.