Andika mwendelezo wa aya hii - Mwanachama wa Maratona Clube de Portugal, Rocha alifanya mechi yake ya kwanza ya kimataifa akiwa na umri wa miaka 28 katika michuano ya dunia ya 2005 IAAF World Cross Country Championships
, ingawa aliweza tu 115 nafasi katika mbio fupi wanaume. Mwaka uliofuata alishinda medali ya shaba katika mbio za mita 5000 kwenye michuano ya mwaka 2006 ya Ibero-American Championships katika Athletics. Alianguka chini ya dakika 14 kwa tukio hilo huko Gijón mnamo Julai, akiweka rekodi ya kibinafsi ya dakika 13:51.06. Mnamo Oktoba alikimbia kwa klabu yake katika Mashindano ya Klabu ya Ulaya ya nusu marathon na akaja wa saba kwa muda wa saa 1:04:31. Katika mbio za nusu marathon za Ureno huko Lisbon, Rocha alifanikiwa kupata nafasi ya sita katika uwanja wa Ureno na Kenya.