Hall has signed a four-year extension worth $39 million, according to the Cincinnati Enquirer. The club's 2007 first-round pick was entering the final year of his rookie contract.
Hall has played every game, including the postseason, since the Bengals made him the 18th overall pick in 2007. He has been a starter since early in his rookie campaign.
The Michigan product had four interceptions last year and his 18 picks are already sixth on the team's all-time list.
Cook signed an extension through the 2015 season. He has played in 37 games (32 starts) over three seasons with the Bengals.