Täytä seuraava lause: Maratona Clube de Portugalin jäsen Rocha teki kansainvälisen debyyttinsä 28-vuotiaana
2005 IAAF World Cross Country Championships, vaikka hän onnistui vain 115. paikka miesten lyhyt kilpailu. 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.