The Titans announced the deal Thursday. Financial terms of the contract weren't disclosed.
Stingily, 26, played 10 games and made five starts for the Titans last season to establish career highs in both categories. He has played 20 games with nine starts in four seasons with the Titans.
The Titans drafted Stingily in the sixth round out of Louisville in 2011.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL