Maratona Clube de Portugali liige Rocha tegi oma debüüdi 28aastaselt 2005. aasta IAAF Maailma Cross Country meistrivõistlustel.
, kuigi ta sai ainult 115. koha meeste lühikeses võistluses. Järgmisel aastal võitis ta 2006. aasta Ibero-Ameerika kergejõustiku meistrivõistlustel 5000 meetri ületamisel pronksmedali. Ta kaotas Gijónis juulis 14 minutit, seades omaenda parima tulemuse 13:51,06 minutiga. Oktoobris jooksis ta oma klubi eest Euroopa Klubi Poolamaratoni Meistrivõistlustel ja sai seitsmendaks ajaga 1:04:31 tundi. Portugali poolmaratonil Lissabonis sai Rocha Portugali ja Keniast kuudes.