He made his professional regular season debut and first career start in the Cincinnati Bengals' season-opener against the Baltimore Ravens and had three combined tackles, two pass deflections, and a fumble recovery in their 27–20 victory. He earned the start over Johnathan Joseph. On September 23, 2007, Hall recorded two solo tackles, broke up a pass, and made his first career interception off a pass by quarterback Matt Hasselbeck during a 24–21 loss at the Seattle Seahawks in Week 4. In Week 9, Hall recorded five combined tackles, a pass deflection, and an interception during a 33–21 loss at the Buffalo Bills. Defensive coordinator Chuck Bresnahan named him the starting cornerback for Week 10, replacing Deltha O'Neal in the starting lineup. In Week 10, he recorded seven solo tackles, broke up two passes, and intercepted a pass by Kyle Boller in the Bengals' 21–7 victory at the Baltimore Ravens. On December 2, 2007, Hall collected a season-high ten combined tackles (seven solo) in a 24–10 loss at the Pittsburgh Steelers in Week 13. He finished his rookie season in 2007 with 68 combined tackles (54 solo), 12 pass deflections, and five interceptions in 16 games and ten starts.