Falcons. He was released on August 23. Indianapolis Colts (second stint) On September 22, Gramática returned to the Colts for depth purposes, after Adam Vinatieri suffered a groin injury. He appeared in three games, making one field goal of 20 yards and three extra points against the New York Jets. He was released on October 9. Dallas Cowboys On November 27, 2006, Gramática was signed by the Dallas Cowboys, after the team released veteran Mike Vanderjagt. On December 3, in his debut with the team, he kicked the game-winning 46-yard field goal against the New York Giants. In the 20-21 Wild Card Playoff loss against the Seattle Seahawks, he made 2-of-2 field goals and 2-of-2 extra points. He also became part of Cowboys lore on fourth-and-one with 1:19 left in the game, Gramática was going to attempt a 19-yard field goal for the go ahead score, when starter Tony Romo the holder for the kick, fumbled the snap, recovered the ball and attempted to run it for either a touchdown or a first down, but was tackled short of the first down marker, and turned the ball over on the Seattle 2-yard line. On March 5, 2007, Gramática signed a two-year extension with the Cowboys. He was passed on the depth chart by rookie Nick Folk during the preseason. After being placed on injured reserve with a strained right hamstring on September 1, he was released on September 25. New Orleans Saints On December 12, 2007, Gramática was signed by the New Orleans Saints to handle the kicking duties for the final three games, after kicker Olindo Mare was injured. On December 23, he matched his personal long field goal mark of 55 yards just before halftime in a pivotal game against the Philadelphia Eagles. He made 5-of-5 field goal (100%) and 8-of-8 extra points (100%) attempts. In the 2008 preseason, he was challenged by sixth-round draft pick Taylor Mehlhaff for the team's placekicking job. Gramática remained the starter as Mehlhaff was waived by the Saints on August 30 during the final roster cuts. Gramática was perfect until September 21, when he missed two critical field goals in a loss to the Denver Broncos. On October 6, he had a blocked field goal that was returned for a touchdown and a missed 46-yard field goal just before the two-minute warning in a loss to the Minnesota Vikings. Just two days