 Andersen did not want to return to Duisburg, and moved to Odd Grenland in the Norwegian Premier League in July 2000.At Odd Grenland, Andersen was seen as the replacement of Norwegian international Frode Johnsen who had just been sold, and Andersen joined former AaB teammate Christian Flindt Bjerg at the club.He was bought for DKK 2.8 million, a transfer fee record for Odd Grenland.