The Arizona Cardinals finished first in the NFC West with a 9–7 record and earned a wildcard berth. On January 3, 2009, Rolle started in his first career playoff game and recorded three combined tackles during a 30–24 victory against the Atlanta Falcons in the NFC Wildcard Game. The following week, he collected six combined tackles, deflected a pass, and intercepted a pass by Jake Delhomme in the Cardinals' 33–13 win at the Carolina Panthers in the NFC Divisional Round. The Cardinals reached the Super Bowl after defeating the Philadelphia Eagles 32–25 in the NFC Championship Game. On February 1, 2009, Rolle started in Super Bowl XLIII and recorded three combined tackles as the Cardinals lost 27–23 in a closely contested matchup against the Pittsburgh Steelers.
On February 9, 2009, head coach Ken Whisenhunt fired defensive coordinator Clancy Pendergast after he was the Cardinals' defensive coordinator for the last six seasons. Their new defensive coordinator, Bill Davis, retained Rolle and Adrian Wilson as the starting safety tandem to start the 2009 regular season.
He started in the Arizona Cardinals' season-opener against the San Francisco 49ers and recorded one tackle and a strip/sack in their 20–16 loss. His forced fumble on quarterback Shaun Hill was recovered by linebacker Bertrand Berry and marked the first sack of his career. On October 25, 2009, he collected eight combined tackles, deflected a pass, and made an interception off a pass by Eli Manning during a 24–17 win at the New York Giants. In Week 10, he collected a season-high nine solo tackles, made two pass deflections, and an interception in the Cardinals' 31–20 victory against the Seattle Seahawks. On December 29, 2009, Rolle was voted to play in the 2010 Pro Bowl to mark the first Pro Bowl selection of his career. Head coach Ken Whisenhunt chose to rest Rolle during a Week 17 loss to the Green Bay Packers after the Cardinals finished first in their division and clinched a playoff berth with a 10–5 record. He completed the 2009 season with 72 combined tackles (61 solo), eight passes defensed, four interceptions, and 1.5 sacks in 15 games and 15 starts. He also had one pass for nine-yards and returned six punts for 55-yards (9.2 YPR).