The extension averages about $3.5 million per season, putting Gostkowski among the highest-paid kickers in the NFL.
Gostkowski, who is in his fifth NFL season, entered a difficult situation in New England when he was selected in the fourth round of the 2006 draft. All he had to do was fill the large football cleats of Adam Vinatieri, one of the most clutch kickers in the history of the NFL.
Gostkowski has done just that and now has been rewarded with the multiyear extension. He was a restricted free agent this offseason and had signed a one-year tender of $1.79 million.
Entering the 2010 season, Gostkowski has hit 103 of 121 career field goal attempts. His 85.1 percent accuracy rate is the highest in Patriots history.
He has also proven to be a weapon in the field-position game with his strong leg on kickoffs. Last season, he recorded a career-best 21 touchbacks.
The 26-year-old Gostkowski has scored more than 100 points in each of his first four NFL seasons. In 2008, he was named to the Pro Bowl after setting the Patriots' single-season record with 36 successful field goals.
Mike Reiss covers the Patriots for ESPN Boston. You can follow him on Twitter.