Udfyld følgende sætning: Som medlem af Maratona Clube de Portugal debuterede Rocha på verdensplan som 28-årig ved
2005 IAAF World Cross Country Championships, selv om han kun formåede 115th plads i mændenes korte løb. Året efter vandt han bronzemedaljen over 5000 meter ved 2006 Ibero-amerikanske mesterskaber i atletik. Han faldt under 14 minutter for begivenheden i Gijón i juli, og satte en personlig rekord på 13:51.06 minutter. I oktober løb han for sin klub ved European Club's Half Marathon Championship og blev syvende med en tid på 1:04:31 timer. Ved Portugal Halvmarathon i Lissabon opnåede Rocha sjettepladsen i en portugisisk og kenyansk felt.