Морейренсе
Earlier in his senior career, Fonseca was under contract to both FC Porto and S.C. Braga, but only represented its reserve sides. In 2005, he signed for Moreirense F.C. in the second division, suffering relegation at the end of the season.