Escriu una continuació per a aquest paràgraf - Rocha va aconseguir el seu primer títol nacional el 2007, guanyant els 5000 m al Campionat de Portugal. Va arribar desè a la Mitja Marató de Portugal, sent el segon europeu a acabar just darrere de Stefano Baldini. Després d'això va aconseguir la tercera posició a la carrera de la Mitja Marató del Club Europeu. Amb un vuitè lloc a Oeiras Cross Country va ser seleccionat per al Campionat d'Europa de Cross Country de 2007
, on va acabar en el 24è lloc i va guanyar una medalla d'argent en equip al costat de Rui Silva.