The Titans announced the deal Saturday night but did not release terms of the new deal.
The deal is worth $15 million over five years, two sources confirmed to The Associated Press. They spoke on the condition of anonymity because the terms had not been announced.
The Tennessean first reported the deal.
The Titans originally claimed Kern off waivers from Denver in 2009, and the seven-year veteran just finished up his fifth season in Tennessee. He now is the Titans' career leader in both gross and net punting average. Kern's net average of 40.8 yards per punt last season was the best in team history.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL
Follow Teresa M. Walker at www.twitter.com/teresamwalker