They found it in Steve McNair.
The talented, if somewhat unconventional, quarterback gave the rebuilding team a foundation to build on. He also helped turn the renamed Titans into one of the AFC's most consistent winners during his tenure, a team built more on grit and toughness than eye-popping stats.
The image of McNair picking himself up off the turf and trotting -- slowly sometimes -- back to the huddle became a weekly fixture at Titans games, where his fearless play made him an icon in the tight-knit community.
It's what made his death all the more shocking to his former teammates. McNair, 36, was found dead in a Nashville, Tenn., condominium Saturday with a gunshot wound to the head.
"It's kind of like disbelief, like somebody was playing a cruel April Fools' joke," former Tennessee wide receiver Kevin Dyson said. "It's just so surreal."
Shock gave way to appreciation for the way McNair played during his 11 seasons with the franchise, leading Tennessee to the 2000 Super Bowl while evolving into one of the league's most effective -- if not always the flashiest -- quarterbacks.
McNair threw for over 31,000 yards during his career -- including 27,141 with the Titans -- and made the Pro Bowl four times, yet his trademark wasn't his sometimes shaky spiral but the way he played, more like a linebacker than a quarterback.
All that physical play came with a price. Not that McNair complained.
No matter how many times he was bounced around, no matter how vicious the beating, he never broke, never placed blame. That simply wasn't his style.
"He was so cool under pressure, so calm," former Tennessee running back Eddie George told ESPN. "He never raised his voice, never lost his composure. Obviously, he had moments when he was disappointed, but he has such a short memory that you really couldn't tell what Steve was thinking a lot of the time. He was never affected by a bad play. He was just the ultimate leader."
The Titans needed that kind of leadership after making the move from Houston following the 1996 season. He guided the team through the sometimes rocky transition, becoming the unquestioned leader of a franchise in desperate need of an identity.
"His worth and what he meant to us as players, it's almost immeasurable," former Tennessee offensive tackle Brad Hopkins said. "He is recognized at Titans football and always will be. With this club and even the players you see today on the team, it all started with his group and it started with him."
McNair steadily grew into one of the league's most effective playmakers, using his feet as much as his arm to put opposing defenses on their heels. McNair didn't have the speed of Michael Vick or the accuracy of Donovan McNabb, but his bruising, physical style won over teammates and opponents alike. McNair rushed for 3,590 yards and 37 touchdowns during his career.
"He started that mold as a two-way kind of guy, a tough guy that would do whatever it takes to win and was as hard to bring down as a fullback," former Titans tight end Frank Wychek said. "I think he had the respect of everyone who ever suited up with him and anyone who played against him."
McNair retired after ending his career with the Baltimore Ravens following the 2007 season, but his legacy will forever be linked to the Titans. He was inducted into the Oilers/Titans Hall of Fame and the Ring of Honor at LP Field last year.
While some stars have trouble stepping away from the game, McNair seemed at peace with his decision to retire. Dyson, who came up 1 yard short of the tying touchdown on the final play of the 2000 Super Bowl against the St. Louis Rams, ran into McNair recently and said they never talked about football.
"He just wanted to go fishing, go hunting, see his kids," Dyson said. "He was thoroughly enjoying that, to not have the pressure of being the icon of the town. He just wanted to live his life and help give back."
That selflessness is what helped McNair earn the admiration of his teammates. Of all the plays he made during his career, the lasting memory George has of McNair are the moments before kickoff when he would go up to each teammate and tell them how much they were appreciated.
"We would be together before every game inside the tunnel, shaking everybody's hand, every player, every coach, every trainer, everybody that was part of the Titans' family," George said. "As we were going out and as we finished, we would stop and look at each other and say 'I love you.'
"That was kind of the completion. That was it, that we were going out to war."
Statement From Titans Owner K.S. 'Bud' Adams, Jr. Regarding Steve McNair