 On 25 May 2017, aged 32, Semedo was released.On 24 August he returned to his country after 11 years, signing a two-year deal with Primeira Liga club Vitória de Setúbal.He made his debut in the competition on 10 September, replacing João Amaral for the last 19 minutes of the 2–0 home win over S.C. Braga.