	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. On July 1, 2008, he parted ways with the Avalanche in the off-season and signed a two-year, $9 million contract with the Washington Capitals. He replaced long-time Capitals starter Olaf Kölzig and the previous season's acquisition (as well as former Canadiens teammate) Cristobal Huet, both having departed in free agency. Joining a team that featured young talents Alexander Semin, Nicklas Bäckström, Mike Green and Alexander Ovechkin, Théodore helped lead the Capitals to a division title and entered the 2009 playoffs as the second seed. However, after allowing four goals in a Game 1 loss to the New York Rangers in the opening round, he was pulled in favour of backup Semyon Varlamov. In 2010, Théodore had a 30–7–7 record and tied a Capitals franchise record for consecutive wins (10) and ended the season on a 20–0–4 streak. He started the playoffs but was pulled in Game 2 and replaced again by Varlamov. Théodore did not play any more games as the Capitals were eliminated in seven games in the first round of playoffs, as Jaroslav Halák and the Montreal Canadiens won three consecutive games to overcome a 3–1 deficit to win the series four games to three. Théodore won the Bill Masterton Memorial Trophy in 2010.