On 12 January 2014, Costa made his professional debut with Vitória Setúbal in a 2013–14 Primeira Liga match against Olhanense.
In 2003–04, 32-year old Alves scored 15 goals for Pontassolense, thus becoming division three (South Zone)'s runner-up topscorer behind S.C. Olhanense's Edinho.