I hundreårslekene i Atlanta i 1996 vant Barnes og ble olympisk mester. I 1998 testet han igjen positivt for bruk av dopingmiddel, denne gang for , et supplement som selges over disk i USA. (Det samme stoffet som baseballstjernen Mark McGwire også ble anklaget for å bruke.) Barnes forsøkte igjen å bedyre sin uskyld. Denne gang mente han at han ikke var klar over at stoffet var på dopinglisten, men han ble utestengt på livstid.