Gostkowski's contract features a base salary $2.75 million and can max out at $3.25 million based on incentives tied to field-goal percentage, according to Ian Rapoport of NFL Network.
The 36-year-old worked out for the Titans this week and was the teammate of Tennessee head coach Mike Vrabel from 2006-08 in New England.
The Patriots released Gostkowski after he played just four games in his 14th year with the team. He missed four extra points and a field goal last season before going down with a hip injury. Gostkowski was one of the most consistently excellent kickers in football before his struggles in 2019, and he boasts the fifth-highest field-goal percentage (87.4) in NFL history.
While it's unclear if he'll bounce back to his All-Pro-worthy ways, the four-time Pro Bowler cannot possibly be worse than the Titans' kicking situation last year. Tennessee kickers made an NFL-low 44.4 percent of their kicks in 2019, a garish number that's made even worse by the proliferation of excellent kicking across the league.
Joseph steadied the Titans' kicking situation late, coming in for the final two games of the regular season and their playoff run. He knocked down his only field-goal attempt and was good on 18 extra-point attempts (playoffs and regular season).
Despite Joseph's solid play, Gostkowski brings experience and familiarity to the kicking role. Gostkowski's 28 playoff appearances are the fourth-most in NFL history.