Skribu daŭrigon por ĉi tiu paragrafo - Rutto komence komencis sian karieron en atletiko kiel ŝtonveturisto. Li gajnis la oran medalon en la 2000 m ŝtupetkuro ĉe la IAAF Monda Junulara Ĉampioneco kaj starigis mondan junulan plej bonan tempon de 5:30.27, superreviziante la rekordon de la sovetia kuristo Mykola Matyushenko, kiu staris neŝanĝita dum preskaŭ du jardekoj. Rutto plue montris sian kapablon per alia rekorda kuro de 5:27.64 en la okazaĵo du monatojn poste en Lieĝo. Li kuris en la juniora vetkuro ĉe la 2004-datita IAAF World Cross Country Championships
kaj finis en la sepa loko, formante parton de la venka kenja junula teamo. Li revenis al ŝtupetado sur la trako poste en tiu sezono kaj konstruis sian junulan titolon per venko ĉe la Monda Juniora Ĉampioneco de Atletiko en 2004, kie li atingis personan plej bonan de 8:23.32 por la 3000 m ŝtupetado. Li venkis Musa Amer Obaid per sprintado al la linio por daŭrigi la senvenkan serion de Kenjo en la konkurado.