Selected by the San Francisco 49ers in the sixth round of the 1994 NFL Draft.
Woodall played in 8 NFL seasons from 1994 to 2001.
He was a rookie for the 49ers during the 1994 season when they beat the San Diego Chargers 49-26 in Super Bowl XXIX.
A personal highlight was a fumble return for 96 yards in 1995 in a win against the Buffalo Bills. Selected to the Pro Bowl in 1995; his last NFL season was in 2001 with the Denver Broncos.