Financial terms were not immediately disclosed.
Pennel is coming off a season in which he recorded 27 total tackles and one pass breakup for New York. The 6'4", 332-pound lineman made his presence felt up the middle, especially against the run.
Pro Football Focus' Ben Cooper noted Pennel piled up a career-high 19 run stops while also making first contact on 23 running plays. Meanwhile, his 87.1 PFF grade tied for No. 17 among interior defensive linemen.
While New England ranked 11th stopping the run last year, Brown's departure figured to leave a hole in the middle of the line. This signing should help the Patriots plug it.
Pennel, who entered the NFL as an undrafted free agent out of Arizona State in 2014, will be 28 years old when the 2019 season kicks off.