In 1993 en 1994 had Tulu te kampen met een knieblessure en liep ze geen wedstrijden. In 1995 werd ze in de Engelse stad Durham wereldkampioene veldlopen (lange afstand). Hier arriveerde ze slechts een uur voor de start. Tulu zat vast op het vliegveld in Athene en had 24 uur niet geslapen. In hetzelfde jaar werd ze tijdens de wereldkampioenschappen tweede op de 10.000 m achter Fernanda Ribeiro. Het jaar 1996 was voor haar een moeilijk jaar. Op de WK veldlopen verloor ze haar schoen en vocht ze zich terug tot een vierde plaats. Ze werd ook vierde op de Olympische Spelen van 1996 in Atlanta, terwijl ze nog herstellende was van een blessure. Ze werd in 1997 voor de tweede maal wereldkampioene veldlopen en deed niet mee op de WK aan de 10.000 m. In 1998 en 1999 werd ze moeder.