In 1997 he won the Danish Men's Handball Cup with GOG and was named MVP for the tournament.

In 2007, he changed to Danish Handball League team AaB Håndbold for a single season before switching to FC Barcelona Handbol.

On September 30, 2008, he announced that he was resigning from the national team due to the increased traveling hours following his change to FC Barcelona.

[6] Boldsen played at the 2008 Summer Olympics in Beijing, where Denmark reached the quarter-finals, and placed seventh after being eliminated by Croatia.

He has participated in TV 2's Vild med dans, the Danish version of Dancing with the Stars, but had to withdraw due to an injury he got at handball practice.