In 2004, Hall touched the ball eight times for 242 yards vs. the San Diego Chargers on November 28, 2004. His six kickoff returns for 233 yards with a 96-yard touchdown in the game set a career-high. On December 19, 2004, he returned the opening kickoff 97-yards for a touchdown. This touchdown made him the Chiefs' franchise leader in career kickoff return touchdowns and career special teams touchdowns. During the 2004 NFL season, Hall set single-season Chiefs' franchise records with 68 kickoff returns and career-high 1,718 kickoff return yards.