The New England Patriots have agreed to a contract extension with kicker Stephen Gostkowski, ESPNBoston.com's Mike Reiss reports.

Terms of the extension are unknown. A restricted free agent tendered at the "Second Round" level, Gostkowski was scheduled to earn a $1.759 million base salary in 2010.

UPDATE: Ian Rapoport of the Boston Herald reports that Gostkowski received a four-year extension that averages $3.5 million per season, and includes $5 million in guarantees. Gostkowski's deal will keep him in Foxborough until 2014.

A fourth-round pick (118th overall) out of Memphis in 2006, Gostkowski was selected to replace Adam Vinatieri. Gostkowski is 103-for-121 (85.1%) on field goal attempts during his career, and has steadily improved his depth on kickoffs, posting a career-high 21 touchbacks during the 2009 season.

Gostkowski made the Pro Bowl after leading the NFL in scoring during the 2008 season, and was named first-team All-Pro in '08, as well.