At the end of his third season in England, Nedergaard opted to return to Denmark and signed again for Odense BK. He maintained connections with Norwich City and was instrumental in persuading compatriot Thomas Helveg to return to Odense in the summer of 2004.