On April 26, 2006 Martin announced the breakup of his long-time, Olympic silver medalist team of lead Don Bartlett, second Carter Rycroft and third Don Walchuk.
The team had disappointed at the 2005 Trials, had not won a single Grand Slam title in the 2005–06 season, and topped it off by finishing fourth at the Brier.
Martin replaced Walchuk, Rycroft and Bartlett with World Junior Champion skip John Morris at third, Marc Kennedy at second and Ben Hebert at lead.
His new team won the 2007 Alberta provincials, and at their first Brier, the team finished the round robin with an 8–3 win-loss record in second place, tied with Manitoba and Newfoundland and Labrador.
The new team struggled at the 2007 Brier in Hamilton, and lost in the 3 vs. 4 game to Jeff Stoughton, 6–3.
Despite their Brier failure, however, the season was a success on the World Curling Tour, where they won three of the four Grand Slams.
During the 2006–07 and 2007–08 curling seasons, Martin and his team won an unprecedented five consecutive Grand Slams, three in the 2006–07 season and two in the 2007–08 season.

The team won their second straight provincials in 2008, sending them to the 2008 Tim Hortons Brier.
 On March 13, 2008, Martin's team from Alberta became the first team since 2003 to go through the round robin at the Tim Hortons Brier undefeated.
They finished the round robin with a perfect 11–0 win-loss record.
They knocked off Saskatchewan 8–7 in the 1 vs. 2 game, and then beat rival and defending champion Glenn Howard of Ontario 5–4 in the final.
With that perfect finish, Martin won his third Brier title.
Martin finally won his first World Championship at the 2008 World Men's Curling Championship in Grand Forks, North Dakota.
After finishing the round robin with a 10–1 win-loss record, he lost to Scotland, skipped by David Murdoch, in the 1 vs. 2 game, only to beat them in a rematch in the final 6–3.
This was the first time Kevin Martin won a gold medal at an international curling event.
The Martin rink finished the 2007–08 season with two more Grand Slam titles.
Due to his Brier and World Championship successes in 2008, the Canadian Curling Association selected Kevin Martin's team (along with Jennifer Jones, Kevin Koe and Stefanie Lawton) to be Canada's representatives on "Team North America" at the 2008 Continental Cup of Curling.

The 2008–09 season would be almost as successful for Martin.
He once again qualified for the Brier, winning the Alberta provincial championship, and then once again went 13–0 in the 2009 Tim Hortons Brier.
He knocked off Glenn Howard 7–6 followed by Jeff Stoughton in the final by a 7–4 result.
A week later, at the 2009 Canada Cup of Curling, Martin won his third title, defeating fellow Edmonton rink Randy Ferbey in the final.
At the 2009 Ford World Men's Curling Championship, Martin won 10 straight games until he met Scotland in the final round robin game.
Martin lost to Scotland and then lost to them again in the 1–2 page playoff game.
Martin rebounded with a tight semifinal victory over Switzerland, but had to face Scotland in a third matchup in the final.
The game was tied going into the last end with Martin having the last rock advantage.
Before his first rock, Martin was lying one in a complicated setup.
After spending about six minutes trying to decide which shot to try, he went against the wishes of his teammates and threw away his shot, forcing Scotland's David Murdoch to make a double-tap to sit shot.
Murdoch made his shot, leaving Martin with a short-raise double, which he missed, losing the championship to Scotland, 7–6.

Martin's team directly qualified for the 2009 Canadian Olympic Curling Trials in his hometown of Edmonton.
In his fourth Trials, Martin lost just one round robin game.
After defeating the previously undefeated Glenn Howard rink in his final round robin game, Martin got a bye to the final, which was against Howard, whom he defeated 7–3.
With the win, Martin earned the right to represent Canada for the second time at the Olympics.
After the Olympic Trials, Martin's rink failed to qualify for the
On April 26, 2006 Martin announced the breakup of his long-time, Olympic silver medalist team of lead Don Bartlett, second Carter Rycroft and third Don Walchuk. The team had disappointed at the 2005 Trials, had not won a single Grand Slam title in the 2005–06 season, and topped it off by finishing fourth at the Brier. Martin replaced Walchuk, Rycroft and Bartlett with World Junior Champion skip John Morris at third, Marc Kennedy at second and Ben Hebert at lead. His new team won the 2007 Alberta provincials, and at their first Brier, the team finished the round robin with an 8–3 win-loss record in second place, tied with Manitoba and Newfoundland and Labrador. The new team struggled at the 2007 Brier in Hamilton, and lost in the 3 vs. 4 game to Jeff Stoughton, 6–3. Despite their Brier failure, however, the season was a success on the World Curling Tour, where they won three of the four Grand Slams. During the 2006–07 and 2007–08 curling seasons, Martin and his team won an unprecedented five consecutive Grand Slams, three in the 2006–07 season and two in the 2007–08 season.
The team won their second straight provincials in 2008, sending them to the 2008 Tim Hortons Brier.  On March 13, 2008, Martin's team from Alberta became the first team since 2003 to go through the round robin at the Tim Hortons Brier undefeated. They finished the round robin with a perfect 11–0 win-loss record. They knocked off Saskatchewan 8–7 in the 1 vs. 2 game, and then beat rival and defending champion Glenn Howard of Ontario 5–4 in the final. With that perfect finish, Martin won his third Brier title. Martin finally won his first World Championship at the 2008 World Men's Curling Championship in Grand Forks, North Dakota. After finishing the round robin with a 10–1 win-loss record, he lost to Scotland, skipped by David Murdoch, in the 1 vs. 2 game, only to beat them in a rematch in the final 6–3. This was the first time Kevin Martin won a gold medal at an international curling event. The Martin rink finished the 2007–08 season with two more Grand Slam titles. Due to his Brier and World Championship successes in 2008, the Canadian Curling Association selected Kevin Martin's team (along with Jennifer Jones, Kevin Koe and Stefanie Lawton) to be Canada's representatives on "Team North America" at the 2008 Continental Cup of Curling.
The 2008–09 season would be almost as successful for Martin. He once again qualified for the Brier, winning the Alberta provincial championship, and then once again went 13–0 in the 2009 Tim Hortons Brier. He knocked off Glenn Howard 7–6 followed by Jeff Stoughton in the final by a 7–4 result. A week later, at the 2009 Canada Cup of Curling, Martin won his third title, defeating fellow Edmonton rink Randy Ferbey in the final. At the 2009 Ford World Men's Curling Championship, Martin won 10 straight games until he met Scotland in the final round robin game. Martin lost to Scotland and then lost to them again in the 1–2 page playoff game. Martin rebounded with a tight semifinal victory over Switzerland, but had to face Scotland in a third matchup in the final. The game was tied going into the last end with Martin having the last rock advantage. Before his first rock, Martin was lying one in a complicated setup. After spending about six minutes trying to decide which shot to try, he went against the wishes of his teammates and threw away his shot, forcing Scotland's David Murdoch to make a double-tap to sit shot. Murdoch made his shot, leaving Martin with a short-raise double, which he missed, losing the championship to Scotland, 7–6.
Martin's team directly qualified for the 2009 Canadian Olympic Curling Trials in his hometown of Edmonton. In his fourth Trials, Martin lost just one round robin game. After defeating the previously undefeated Glenn Howard rink in his final round robin game, Martin got a bye to the final, which was against Howard, whom he defeated 7–3. With the win, Martin earned the right to represent Canada for the second time at the Olympics. After the Olympic Trials, Martin's rink failed to qualify for the
Kevin Martin (curler)