1996 was a difficult year. At the IAAF World Cross Country Championships Tulu lost her shoe in the race and had to fight back to get 4th place. She also finished 4th at the Olympic Games, where she was nursing an injury. In 1997 she won the world cross country title for the second time, but did not factor in the 10,000 m World Championships. In 1998 and 1999 she gave birth, but came back in 2000 in the best shape of her life. She won the 10,000 m Olympic gold for the second time (the only woman to have done this in the short history of the event). She also won the IAAF World Cross Country Championships title for the third time. In 2001 she finally won her world 10,000 track title in Edmonton. This was her third world or Olympic gold medal. She has a total of 6 world and Olympic gold medals.
As of 2009, Derartu Tulu is still running competitively, while most of her old rivals are retired or retiring. She is also remembered for her speed and her 60.3 second-last lap at the end of the 10,000 m at the Sydney Olympics was a sprint of note.