Stokes fu scelto nel corso del quinto giro (142º assoluto) del Draft NFL 1997 dai Seattle Seahawks.[1] Vi giocò per entrambe le stagioni della carriera, con 7 presenze nella prima e 4 nella seconda. In seguito divenne un osservatore per gli stessi Seahawks (2002-2011), i Tampa Bay Buccaneers (2012-2013) e i Carolina Panthers (dal 2014).
^(EN) 1997 National Football League Draft, Pro Football Hall of Fame. URL consultato il 12 febbraio 2020 (archiviato dall'url originale il 14 ottobre 2013).