The New England Patriots and kicker Stephen Gostkowski have agreed to a two-year contract, ESPN reported Tuesday.

The 35-year-old Gostkowski has been the club's kicker since 2006. He replaced Adam Vinatieri, who had departed to the Indianapolis Colts as a free agent.

Gostkowski, a four-time Pro Bowl selection, has made 367 of 420 field-goal attempts during 13 seasons with New England. He was 27 of 32 last season.

Gostkowski has 1,743 career points, and has led the NFL in scoring on five occasions. He has topped 140 points in a season seven times.

He is 39 of 44 on field goals in 28 postseason appearances.