Under OL 1992 i Barcelona vant Tanui 800 meter foran kenyaneren Nixon Kiprotich og amerikaneren Johnny Gray. Han deltok også under VM 1993 i Stuttgart, men her måtte han nøye seg med 7.-plass.