Théodore's play did not see much improvement the following season, in 2006–07, as he lost the starting role to Budaj with a 13–15–1 record, 3.26 GAA and .891 save percentage. He saw a resurgence in 2007–08 and resumed the starting role with a 2.40 GAA and .910 save percentage. He was able to lead the Avalanche to the second round of the 2008 Stanley Cup Playoffs, though they would be dominated by the Detroit Red Wings in a four-game sweep. In 10 games played during the 2008 Playoffs, he recorded a 3.15 goals-against-average.