Fenson was the skip of the rink which won the 2003 U.S. national championship, and went on to take eighth place at the 2003 Ford World Curling Championship. He also participated in the 2003 Continental Cup of Curling. After finishing as runner-up in the 2004 U.S. championships, Fenson's rink won the 2005 national championship. At the 2005 World Championship, Fenson's rink finished the preliminary round in a six-way tie for first place, but was eliminated from competition in a tie-breaker against defending Olympic champion Norway. Still, Fenson's sixth-place finish earned his rink the right to represent the U.S. at the 2006 Winter Olympics in Turin, Italy.