 Andersen scored six goals in 16 Superliga games, but could not prevent Odense from being relegated at the end of the season.Andersen moved abroad once more, as OB sold him for DKK 9.6 million to MSV Duisburg in the German Bundesliga in July 1998, to play alongside fellow Dane Stig Tøfting.Andersen suffered an injury during the pre-season training, and had to undergo a one-and-a-half month recovery.