Írj folytatást erre a bekezdésre - A Maratona Clube de Portugal tagja, Rocha 28 évesen debütált a világbajnokságon a 2005-ös IAAF World Cross Country Bajnokságon
, bár csak a 115-ik helyet sikerült elérnie a férfi rövid versenyen. A következő évben bronzérmet nyert 5000 méteren a 2006-os Ibero-Amerikai Atlétikai Bajnokságon. Júliusban Gijónban 14 perccel kevesebb időt töltött a versenyen, és személyes rekordot állított fel, 13:51.06 percet. Októberben futott a klubjáért az Európai Klubok Félmaraton Bajnokságán, és hetedik lett 1:04:31 óra alatt. A lisszaboni portugál félmaratonon Rocha hatodik lett egy portugál és kenyai mezőnyben.