Nel giugno 1992 Bates si qualificò terzo ai Trails statunitensi , qualificandosi per iGiochi olimpici, superandoCarl Lewis per un centesimo di secondo per ottenere il secondo e ultimo posto disponibile per l'evento.[1]
Ai Giochi olimpici diBarcellona 1992, il suo tempo di 20"38 dalla corsia interna lo pose a 0"37 dalla medaglia d'oroMichael Marsh e a 0"25 dalla medaglia d'argentoFrank Fredericks, conquistando la medaglia di bronzo. Il suo primato personale nei200 metri piani di 20"01 venne stabilito al meetingWeltklasse Zürich 13 giorni dopo le Olimpiadi.
Bates fu scelto daiSeattle Seahawks nel corso del sesto giro (150º assoluto) delDraft NFL 1992.[2] A causa delle negoziazioni contrattuali non firmò con Seattle e scioperò per la stagione1992, anche se il tempo fuori dal rettangolo di giocò lo aiutò a rimettersi in forma per il football.
Il 7 marzo 1993 firmò con i Seahwks. Fu unwide receiver di riserva, stabilendo un record di franchigia con 22placcaggi neglispecial team, venendo votato come riserva alPro Bowl dietro aSteve Tasker. A luglio 1995 firmò un rinnovo di un anno per 700.000 dollari con Seattle. Dopo che il nuovo capo-allenatoreDennis Erickson ottenne in uno scambioRicky Proehl e scelse nel draftJoey Galloway, Bates divenne cedibile, venendo svincolato il 27 agosto.[3]
Il giorno successivo Bates firmò con iCarolina Panthers, solo per essere scambiato con iCleveland Browns per illinebackerTravis Hill.[4][5] Bates trascorse le ultime tre gare della stagione nella lista degli inattivi e non gli fu rinnovato il contratto. L'11 marzo 1996 firmò comefree agent con i Panthers,[6] dove fu convocato per cinque Pro Bowl consecutivi come ritornatore.
Dopo cinque stagioni a Carolina, Bates firmò con iWashington Redskins un contratto biennale del valore di 1,33 milioni di dollari. Fu svincolato il 12 marzo 2002. Il 25 dello stesso mese rifirmò con i Panthers. La sua stagione ebbe però breve durata, a causa di una frattura alla caviglia destra subita in pre-stagione contro iDallas Cowboys, venendo inserito in lista infortunati il 3 agosto.
Il 31 marzo 2003, Bates rifirmò con Carolina ma fu svincolato il 31 agosto. Il 10 settembre firmò con iNew York Jets ma un infortunio alla mano destra lo fece finire in lista infortunati, dopo di che fu svincolato. Il 26 dicembre firmò per i Dallas Cowboys per la loro corsa nei playoff. A fine stagione non gli fu rinnovato il contratto.