The following season, Nielsen moved to play second for Dorthe Holm's rink. They won a bronze medal at the 2005 European Curling Championships and finished in 8th place at the 2006 Winter Olympics. Also that season, Nielsen skipped the Danish team to a bronze medal finish at the 2006 World Junior Curling Championships.