Stokes fu scelto nel corso del dodicesimo giro (332º assoluto) del Draft NFL 1987 dai Los Angeles Rams[1], con cui rimase fino al 1988. Nel 1989 firmò coi Washington Redskins, con cui disputò tre stagioni e nel 1991 partì come titolare nel Super Bowl XXVI vinto contro i Buffalo Bills[2]. Nel 1993 fece ritorno ai Rams con cui disputò altre tre stagioni, prima di chiudere la carriera nel 1996 coi New Orleans Saints.
^(EN) 1987 National Football League Draft, Pro Football Hall of Fame. URL consultato il 7 marzo 2013 (archiviato dall'url originale il 14 ottobre 2013).