השלים את המשפט הבא: רוטו החל את הקריירה שלו באתלטיקה בתור רודף סלעים. הוא זכה במדליית זהב במרוץ המדרגות של 2000 מטר באליפות העולם לצעירים של IAAF והציב את הזמן הטוב ביותר בעולם לצעירים של 5:30.27, תוך שהוא מחליף את השיא של הרץ הסובייטי מיקולה מאטיושנקו, שנותר ללא שינוי במשך כמעט שני עשורים. רוטו הוכיח את יכולתו עוד יותר עם שיא נוסף של 5:27.64 באירוע שנערך חודשיים לאחר מכן בליג'. הוא רץ במירוץ הצעיר ב
2004 IAAF אליפות העולם קרוס קאנטרי וסיימה במקום השביעי, מהווה חלק מהצוות הנער הקניאני המנצח. מאוחר יותר באותה העונה הוא חזר למירוץ במסלול המדרגות, ובנה על תואר נעוריו עם ניצחון באליפות העולם לצעירים באתלטיקה בשנת 2004, שם השיג את השיא האישי של 8:23.32 עבור 3000 מטר במירוץ המדרגות. הוא ניצח את מוסה אמאר אובייד עם ספרינט לקו כדי להמשיך את רצף הניצחונות של קניה בתחרות.