Marvin Lewis commented on Graham's missed field goals stating "It is a shame, and it killed us. Unfortunately kicking is mostly a one-man operation. I know Shayne feels worse about it than anyone. Those points obviously make a big difference." He was not re-signed as an unrestricted free agent following the 2009 season. Baltimore Ravens In June 2010, Graham signed a 1-year-deal with the Baltimore Ravens worth up to $2.5 million. Graham was released during final cuts before the season started in favor of Billy Cundiff. New York Giants On October 16, 2010, the New York Giants signed Graham due to an injury to kicker Lawrence Tynes. Graham only played in one game for the Giants and did not attempt a field goal. He did, however, make all four of his extra point attempts. On October 18, 2010, just two days after being signed, the Giants released Graham. New England Patriots On November 10, 2010, the New England Patriots signed Graham after an injury to kicker Stephen Gostkowski. In his first game, in Week 10 against the Pittsburgh Steelers, Graham was 2-for-2 on field goals but missed one of four extra point attempts on the night. In eight games, Graham finished the 2010 season 12-for-12 on field goals, and 35-for-37 on extra points. In the playoffs, Graham was 2-for-2 in the Patriots loss to the Jets. Washington Redskins On August 1, 2011, the Washington Redskins signed Graham to provide training camp competition for Graham Gano. After missing two field goals in a pre-season game, Graham was released. Dallas Cowboys On August 23, 2011, the Dallas Cowboys signed Graham due to a hip injury to David Buehler, but did not make the roster after being passed on the depth chart by rookie Dan Bailey. Miami Dolphins The Miami Dolphins signed Graham on November 19, 2011, after an injury to Dan Carpenter. Graham was waived November 30. Baltimore Ravens (second stint) The Baltimore Ravens signed Graham on December 21, 2011, to back up Billy Cundiff, who had a calf injury throughout most of December. He made both field goal attempts and both extra point attempts in his short stint with the team. Graham was released on January 3. Houston Texans The Texans signed Graham on May 7, 2012, to battle rookie Randy Bullock for the position. In August, Graham was named the team's kicker after Bullock went on injured reserve. On January