At the 2003 European Championship, Schmidt won his last international medal to date- a bronze medal. In 2004, he finished 6th and 2005 he finished 6th once again. He did not return to a World Championship until 2006, where he finished 8th. By this time, he was facing competition in his home country from Johnny Frederiksen. He teamed up with Frederiksen at the 2008 World Men's Curling Championship has his lead, finishing 9th. At the 2008 European Curling Championships, Schmidt would return as the team's skip, with Frederiksen as third. They finished in 5th. They switched positions for the 2009 Ford World Men's Curling Championship, but with Schmidt still holding the broom.