I stod Adelphia Coliseum, nå kjent som Nissan Stadium, ferdigbygd, og det Titans hadde en sterk første sesong i sitt nye hjem hvor de avsluttet 13-3 - den beste sesongen i lagets historie. De vant sin første kamp som "Titans" mot Bengals i et utsolgt stadion, tapte ingen hjemmekamper, og havnet én seier bak Jacksonville Jaguars for divisjonstittelen i AFC Central. Tennessee vant i første runde av sluttspillet i en kamp som senere har blitt kjent som "Music City Miracle". Titans slo så Indianapolis Colts på bortebane, og deretter Jaguars i Jacksonville i AFC Championship-kampen. Sesongen ble avsluttet i Super Bowl XXXIV, hvor de tapte 23-16 mot St. Louis Rams etter at Kevin Dyson ble taklet en yard fra en touchdown som ville ha gitt Titans seieren.