In addition to a bronze medal from the 2001 World Taekwondo Championships in Jeju, South Korea, Solheim won the gold medal in middleweight (72 kg) at the 2006 World Cup in Bangkok, Thailand.