Maratona Clube de Portugalin jäsen Rocha teki maailmanlaajuisen debyyttinsä 28-vuotiaana IAAF:n vuoden 2005 Maailman risteilymestaruuskilpailussa.
, vaikka hän onnistui vain 115. sijalle miesten lyhyessä kilpailussa. Seuraavana vuonna hän voitti pronssimitalin 5000 metrin ajossa vuoden 2006 Ibero-Amerikan urheilukilpailussa. Hän putosi alle 14 minuuttia tapahtumassa Gijónissa heinäkuussa, asettaen henkilökohtaisen parhaansa 13:51,06 minuuttia. Lokakuussa hän juoksi klubinsa puolesta Euroopan klubin puolimaratonkilpailussa ja tuli seitsemänneksi ajassa 1:04:31 tuntia. Lissabonin puolimaratonissa Rocha sijoittui kuudenneksi portugalilaisten ja kenialaisten joukossa.