Woodall disputò otto stagioni nella NFL 1994 dal 2001. Nella sua stagione da rookie coi 49ers durante la stagione 1994 batté i San Diego Chargers 49-26 vincendo il Super Bowl XXIX[2]. Un'azione da ricordare della sua carriera fu il ritorno di un fumble per 96 yard nel 1995 in una gara vinta contro i Buffalo Bills. Quell'anno fu selezionato per il suo primo Pro Bowl, convocazione che ricevette anche due stagioni dopo. La sua ultima stagione la passò nel 2001 coi Denver Broncos. Nel marzo 2006 fece un ultimo tentativo per giocare a football firmando coi Toronto Argonauts della Canadian Football League.
^(EN) 1994 National Football League Draft, Pro Football Hall of Fame. URL consultato il 19 gennaio 2013 (archiviato dall'url originale il 14 ottobre 2013).
Staff:Dwaine Board · Neal Dahlen · Tom Holmoe · Carl Jackson · Larry Kirksey ·Gary Kubiak · Alan Lowry ·John Marshall · Bobb McKittrick · Bill McPherson · Brian Pariani · Bo Pelini · Ray Rhodes ·Mike Shanahan · Mike Solari