Andika mwendelezo wa aya hii - Rutto mwanzoni alianza kazi yake katika riadha kama mchezaji wa mbio. Alishinda medali ya dhahabu katika mbio za mita 2000 kwenye Mashindano ya Vijana ya Dunia ya IAAF na kuweka wakati bora wa vijana wa ulimwengu wa 5:30.27, akibadilisha rekodi ya mkimbiaji wa Urusi Mykola Matyushenko ambayo ilikuwa imesimama kwa karibu miongo miwili. Rutto alionyesha uwezo wake zaidi na rekodi nyingine ya kukimbia ya 5: 27.64 katika tukio hilo miezi miwili baadaye huko Liège. Alikimbia katika mbio za vijana katika michuano ya dunia ya mbio za mbio za mbio za mbio za mbio za 2004
na kumaliza katika nafasi ya saba, kuunda sehemu ya kushinda timu ya vijana wa Kenya. Alirudi kwenye mbio za mbio za mlima mwishoni mwa msimu huo na akajenga juu ya jina lake la vijana na ushindi katika Michuano ya Dunia ya Vijana ya 2004 katika Athletics, ambapo alifikia bora ya kibinafsi ya 8: 23.32 kwa mzunguko wa mlima wa 3000. Alimshinda Musa Amer Obaid kwa mbio ya mstari wa kumaliza ili kuendelea na safu ya ushindani wa Kenya katika mashindano hayo.