Бейра-Мар
Начал профессиональную карьеру в 1973 году, в возрасте 16 лет, в клубе из Сегунды лиги — «Санжуаненсе». В 1975 году подписал контракт с «Бейра-Мар». В третьем сезоне Соуза забил 15 голов и помог клубу из Авейру выйти в Премьер-лигу.