Nørregaard started his career in Kjøbenhavns Boldklub (KB) and was in 1999 promoted to the first team, F.C. Copenhagen (FCK). He played for FCK until 2005 most famous for his 91st-minute goal against the archrivals Brøndby IF at Brøndby Stadium in the so-called "championship final" in 2003. The same year he was awarded as "cup fighter" after the win in the Danish Cup. He got a total of 120 matches, 17 goals and 3 Danish championships in 2001, 2003 and 2004, before moving to Dutch SC Heerenveen.