Kompletigu la sekvan frazon: Membro de la Maratona Clube de Portugal, Rocha faris sian mondnivelan debuton en la aĝo de 28 ĉe la
2005 IAAF World Cross Country Championships, kvankam li sukcesis nur 115-an lokon en la mallonga vetkuro de viroj. La sekvan jaron li gajnis la bronzan medalon super 5000 metroj ĉe la Ibero-Amerika Ĉampioneco en Atletiko en 2006. Li plonĝis sub 14 minutoj por la okazaĵo en Gijón en julio, metante personan rekordon de 13:51.06 minutoj. En oktobro li kuris por sia klubo ĉe la Eŭropa Kluba Duonmaratona Ĉampioneco kaj estis sepa en tempo de 1:04:31 horoj. En la Portugala Duonmaratono en Lisbono, Rocha sukcesis sesan lokon en portugala kaj kenja kampo.