Defensive coordinator Mike Zimmer retained Hall and Joseph as the starting cornerbacks to begin 2009. In Week 6, Hall collected a season-high 12 combined tackles (ten solo) and deflected a pass during a 28–17 loss to the Houston Texans. The following week, he made seven combined tackles, a season-high four pass deflections, and intercepted two passes by quarterback Kyle Orton during a 45–10 win against the Chicago Bears in Week 7. Hall finished the 2009 season with 71 combined tackles (58 solo), 24 pass break-ups, two forced fumbles, and a career-high six interceptions.