Hänen ensimmäinen iso kilpailu oli
1999 IAAF World Cross Country Championships ja hän pääsi viidenneksi pitkän kilpailun ja auttoi turvaamaan hallitsevan Kenian loppuun joukkue kilpailussa. Ruttoista tuli huippujuoksija 10 km: n ja puolimaratonin etäisyydillä: hän voitti 2001 Beach to Beacon -kilpailun ja oli Kenian ykköspäällikkö 2001 IAAF World Half Marathon -mestaruudessa 1: 00:43: n kanssa kuudenneksi.