After the 2015 season, Brown became a free agent. On April 18, 2016, it was announced that he re-signed with the Giants. Brown reportedly received a two-year, $4 million deal. On August 17, 2016, he was suspended one game by the NFL for violating the league's conduct policy. He released a statement saying "while I do not agree with the suspension, I will accept it. I have exhausted the appeals process and have no other options along those lines." The next day, he confirmed that the suspension stemmed from a domestic violence charge in 2015.