section_heading: Trenerska karijera
paragraph_text: Dana 18. veljače 2013. godine Beira-Mar je angažirala Costinhu kao novog trenera.<ref>Costinha é o novo treinador do Beira-Mar Klub je napustio već 22. svibnja nakon što je s njime ispao iz prve lige kao posljednji na prvenstvenoj tablici. Mjesec dana nakon tog neuspjeha, Costinhu je angažiralo vodstvo Paços de Ferreire da vodi klub u kvalifikacijama za Ligu prvaka u sezoni 2013./14. Za asisenta je imenovao bivšeg suigrača Manichea,<ref>Costinha succeeds Fonseca at Paços de Ferreira međutim, s klubom nije uspio izboriti Ligu prvaka te je otpušten nakon nekoliko mjeseci zbog loših rezultata.<ref>