Uransa loppupuolella Tanui keskittyi enemmälti 1 500 metrille. 1996 Atlantan olympialaisissa hän sijoittui matkalla lopputuloksissa viidenneksi. 1997 Pariisin sisäratojen MM-kisoissa hän sijoittui pronssille ja 1999 MM-kisoissa Maebashissa neljänneksi.