The highlight of his career at LSU came on November 9, 2002. Henderson caught the famed "Bluegrass Miracle" deep pass from Marcus Randall to help defeat the Kentucky Wildcats, 33–30. This play was also especially noteworthy as the Kentucky coach Guy Morris had already received the famed "Gatorade shower" prior to the touchdown. The "Bluegrass Miracle" also won an ESPY award the following year for "Best Play." Henderson accepted the award on behalf of the LSU Tigers.
In 2002, Henderson recorded 23 catches for 447 yards with 8 touchdowns, carving out a role as a deep threat. Henderson was part of LSU's 2003 BCS National Championship team during his senior season. That year, he was named on the All-SEC Second Team after racking up 11 touchdowns and 861 yards on 53 receptions.