Die Tennessee Titans verloren ihren bisherigen Kicker Joe Nedney durch einen Bänderriss für den Rest der Saison. Sein Ersatz, Punter Craig Hentrich, versenkte zwar beim 25:20-Sieg gegen die Oakland Raiders in der Folge alle seine drei Field Goal-Versuche, darunter einer aus respektablen 49 Yards. Eine Doppelbelastung Hentrichs als Kicker und Punter war aber für die Titans keine wirkliche Option und so machte sich das Team aus Nashville auf die Suche nach einem neuen, erfahrenen Kicker.

Und einen erfahrenen hätten sie nicht finden können: Die Titans einigten sich mit Gary Anderson auf einen Einjahres-Vertrag. Der 44jährige Kicker geht somit in seine 22. NFL-Saison! Seine erste NFL-Saison bestritt er 1982 für die Pittsburgh Steelers, zu einer Zeit also, als die jüngsten seiner Teamkollegen kaum einen Football halten konnten. Nach der Saison 2001 wurde Anderson von den Minnesota Vikings nicht mehr weiterverpflichtet, da er aus weiten Distanzen nicht mehr so treffsicher war wie ehedem. Nachdem aber sein Nachfolger Doug Brien in einem Spiel gegen die Buffalo Bills ein Field Goal und zwei Extrapunkte verschossen hatte, reaktiverten die Vikings Anderson nochmals für ein Jahr.

Während der Saison 2000 übertraf Anderson den vom legendären George Blanda gehaltenen Karriere-Scoring-Rekord von 2'002 Punkten und schraubte diesen bis vergangenes Jahr auf 2'233 Punkte. Gary Anderson spielte 13 Saisons für die Pittsburgh Steelers, 2 Saisons für die Philadelphia Eagels, 1 Saison für die San Francisco 49ers und 5 Saisons für die Minnesota Vikings.

Gary Anderson setzte sich in einem Tryout gegen den früheren Redskins-Kicker Brett Conway und den ehemaligen Benglas-Kicker Neil Rackers durch. Head Coach Jeff Fisher meinte gegenüber den Medien, dass alle drei Kicker gute Leistungen gezeigt hätten, dass am Ende aber die grosse Erfahrung den Ausschlag für Gary Anderson gegeben habe.