Hebert moved to Alberta, and joined up briefly with the John Morris team. He then went with Morris later on in the year to play for Kevin Martin. With his new team, he won the Canada Cup in 2007 and finished fourth place at the 2007 Tim Hortons Brier. In 2008, Hebert was a part of the Alberta team that won the 2008 Tim Hortons Brier, and a member of Team Canada that won the 2008 World Men's Curling Championship. In 2009, Hebert was again the Lead for Team Alberta that repeated as 2009 Tim Hortons Brier Champions as they went 13-0 for the second consecutive Brier, and in the process set a new Brier record with most consecutive wins at 26.