Tua llegó a los Juegos Olímpicos de Barcelona 1992 para intentar ganar el oro al campeón mundial y máximo favorito, Félix Savon.

técnico,[9]​ ganando de esta manera la revancha por el combate perdido en los Juegos Olímpicos que le relegó al bronce.

Durante el año 1999 y 2000 disputó otros cuatro combates los que acabó antes del tercer asalto, estos combates fueron de defensa de los títulos adquiridos contra Gary Bell,[12]​ Shane Sutcliffe, Obed Sullivan[13]​ y Robert Daniels.

Justo después tuvo una oportunidad mundialista ante el campeón Lennox Lewis donde pondría en juego los títulos IBF, WBC e IBO.

Después de ese combate, Lewis renunciaría al título IBF y Tua disputaría las eliminatorias ante Darrell Nicholson al que ganó en seis asaltos[14]​ y ante Chris Byrd ante el que perdió otra vez por unanimidad.

Por un corte grande en el ojo, la pelea fue parada y Lewis se convirtió en campeón de la WBO.

Con esa última pelea, Lewis decidió colgar los guantes para siempre, volviéndose comentarista de HBO.