Kirjuta selle paragrahvi jätkamine - Rutto alustas oma karjääri kergejõustikku steeplechaser. Ta võitis IAAF-i maailma noorte meistrivõistlustel 2000 meetri steeplechase'is kuldmedali ja seadis maailma noorte parim aja 5:30.27, ületades Nõukogude jooksja Mykola Matyushenko rekordi, mis oli olnud peaaegu kaks aastakümmet. Rutto demonstreeris oma võimet veel ühe rekordjooksuga 5:27.64 kaks kuud hiljem Liège'is. Ta jooksis 2004. aasta IAAF Maailma Cross Country meistrivõistlustel.
ja lõpetas seitsmenda kohaga, moodustades osa võitnud Keni noorte meeskonnast. Hiljem sel hooajal pöördus ta tagasi steeplechasele ja ehitas oma noortevõistlust 2004. aasta kergejõustiku maailmameistrivõistlustel, kus ta saavutas 3000 meetri steeplechases 8:23,32 isikliku parima tulemuse. Ta võitis Musa Amer Obaid'i sprintiga, et jätkata Kenias võitmatu rida võistlustel.