The three-time Super Bowl champion has spent his entire 14-year career in New England but leaves just a few days after the departure of six-time victor Tom Brady - who has joined the Tampa Bay Buccaneers.
Gostkowski signed a two-year deal to stay with the Patriots in 2019 but is coming off an injury-marred season.
New England parted with the National Football League franchise's all-time leading scorer Gostkowski on Monday.
Gostkowski ends his Patriots tenure having made 87.4 per cent (374 of 428) of his field-goal attempts.
If he's looking to the free-agent market for a kicker, Gostkowski is the best of the bunch by a mile.
Gas Price Drops Below A Dollar At One Gas Station
Tuesday, the average US gasoline price dropped to $2.24, which is down by 20 cents from a month ago, according to Breitbart News. Mississippi, Oklahoma and Tennessee have at least one gas station selling gas for under $1.30 a gallon.
Gostkowski spent a few days as the Patriots' longest-tenured player, rising to that position after Tom Brady defected to the Buccaneers.
Back in February, Bruce Feldman of The Athletic reported that the Patriots were hiring University of Alabama special teams analyst Joe Houston as an assistant special teams coordinator.
It would make a lot of sense to bring in a highly-regarded kicking coach to help groom a rookie kicker in 2020.
Add kicker to the list of needs for the Patriots to fill this offseason.
Blankenship and Bass, in particular, stand out as high upside kickers who have a good shot at making it in the NFL.