In 2005, in a memorable game against the Denver Broncos, Hall appeared to be on his way to a kickoff return for a touchdown, but he surprisingly fumbled the ball without being touched by a defensive player. With a touchdown on a kickoff return against the Philadelphia Eagles on October 2, 2005, he tied four players, among them Ollie Matson and Gale Sayers, for the most career kickoff return touchdowns, with six. That record stood until Joshua Cribbs broke it in 2009. Hall's sixth return was also his 10th return touchdown, placing him third in that category behind Brian Mitchell (13) and Eric Metcalf (12).