 When his Odense contract ran out in the Summer 1996, he moved abroad to play for Fortuna Düsseldorf in the Bundesliga championship.He did not find playing success with the club, and after half a year in Germany, Nielsen moved back to Denmark to play for F.C.Copenhagen in a DEM 600,000 transfer deal in February 1997.