On November 29, 2015, Hall recorded six combined tackles, two pass deflections, and returned an interception for a 19-yard touchdown during a 31–7 victory against the St. Louis Rams in Week 10. Hall was awarded the AFC Defensive Player of the Week for his performance. Throughout the season, Hall dealt with a back injury and was sidelined for the Bengals' Week 13 win at the Cleveland Browns. Hall sustained a concussion during a Week 17 victory against the Baltimore Ravens. He finished the season with 55 combined tackles (44 solo), nine pass deflections, two interceptions, and a touchdown in 15 games and four starts.