Un membro do Maratona Clube de Portugal, Rocha fixo o seu debut a nivel mundial aos 28 anos nos Campionatos Mundiais de Cross Country da IAAF de 2005.
, aínda que só conseguiu o 115o lugar na carreira curta masculina. O ano seguinte gañou a medalla de bronce nos 5000 metros nos Campionatos Iberoamericanos de Atletismo de 2006. En Gijón, en xullo, caeu por debaixo dos 14 minutos, establecendo un récord persoal de 13:51.06 minutos. En outubro correu para o seu club no Campionato Europeo de Clubs de Media Maratón e chegou sétimo cun tempo de 1:04:31 horas. Na media maratón de Portugal en Lisboa, Rocha logrou o sexto lugar nun campo portugués e keniano.