Graham started the 2011 season off strong with four receptions for 56 yards and a touchdown in a 42–34 loss to the Green Bay Packers. In Week 3, against the Houston Texans, he had four receptions for 100 yards and a touchdown for his first game reaching the century mark. The next week, he recorded 10 receptions for 132 yards and a touchdown against the Jacksonville Jaguars. In the follow game, a victory over the Carolina Panthers, he recorded eight receptions for 129 yards. He recorded his fourth straight game with at least 100 receiving yards in the next game against the Tampa Bay Buccaneers with seven receptions for 124 yards. He was held to 54 receiving yards but had two receiving touchdowns in the next game against the Indianapolis Colts. Over the last nine games of the regular season, he totaled 54 receptions for 636 receiving yards and six touchdowns. Overall, in the 2011 season, his first full year as a starter, Graham had 99 receptions for 1,310 yards and 11 touchdowns and made his first Pro Bowl. He became the first tight end in Saints history to have more than 1,000 receiving yards in a season. He set the franchise record for receptions in a season while also tying the Saints franchise record for touchdowns in a season (Marques Colston in 2007 and Joe Horn in 2004, are the other receivers in Saints history with 11 touchdown catches). During the Saints' Week 17 win over the Carolina Panthers, Graham broke Kellen Winslow's NFL record of 1,290 receiving yards in a season by a tight end. However, the record was broken later that day by New England Patriots tight end Rob Gronkowski, who finished the season with 1,327 yards. He was named to the Pro Bowl for the 2011 season. In addition, he was named a second-team All Pro by the Associated Press and Pro Football Focus.