Defensive coordinator Mike Zimmer retained Hall as a starting cornerback to start the regular season, along with Terence Newman. Hall started in the Cincinnati Bengals' season-opener at the Chicago Bears and recorded a season-high seven combined tackles and two pass deflections in their 24–21 loss. He was inactive for two games (Weeks 4–5) due to a hamstring injury. On October 20, 2013, Hall sustained an injury while breaking up a pass to Calvin Johnson in the first quarter of the Bengals' 27–24 victory at the Detroit Lions in Week 7. On October 29, 2013, the Cincinnati Bengals officially placed Hall on injured reserve after he was diagnosed with a torn Achilles tendon. Hall was limited to 20 combined tackles (14 solo), five pass deflections, and an interception in five games and five starts.