He scored 16 goals in 31 games during the 1998–99 Superliga season, which prompted English club Sunderland to offer Lyngby a £ 1,500,000 million transfer deal.
Fredgaard signed his first full-time professional contract at age 22, when he moved to Sunderland on 24 March 1999.
His time at Sunderland was not successful, earning the undeserved nickname Chocolate Fireguard, bringing only a single appearance in the Premier League.
Back at Sunderland for the 2000–01 season, he was once more loaned out to a Division One team on 17 November 2000, this time playing two months for Bolton Wanderers.
In July 2001, Fredgaard moved back to Denmark, as Copenhagen (FCK) bought him in a £500,000 transfer deal.