I 1996 og 1998 vant han Boston Marathon. Tanui var den første i verden til å løpe halvmaraton under 60 minutter, da han 3. april 1993 løp på 59.47 i Milano, en tid som stod i fem år inntil landsmannen Paul Tergat slo rekorden.