Rocha var meðlimur í Maratona Clube de Portugal og gerði heimsmeistaramót sitt 28 ára gamall á IAAF World Cross Country Championships árið 2005.
, en hann náði aðeins 115. sæti í stuttri hlaupi karla. Árið eftir vann hann bronsverðlaun á 5000 metra hlaupi á Ibero-Ameríska meistaramótinu í frjálsíþróttum árið 2006. Hann fór undir 14 mínútur fyrir mótið í Gijón í júlí og setti persónulegt met á 13:51.06 mínútum. Í október hlaupaði hann fyrir félag sitt á Evrópumótaröð klúbba í hálfmaraþoni og varð sjöundi með tíma 1:04:31 klst. Á Portúgalska hálfmaraþoninu í Lissabon náði Rocha sjötta sæti í portúgalska og keníska sviði.