Semedo was crowned Charlton's Player of the Year in May 2011, picking up 43% of the votes in what was the club's worst season for a number of decades.[9] However, manager Chris Powell could not offer him assurances that he would be a key member in the following season, as he aimed to create a more fluid midfield, and so, on 7 July, the player joined Sheffield Wednesday also of the English third tier, again as a free agent.[10]
In his first season with the Owls, which ended in promotion to the Championship after finishing second behind Charlton, Semedo was voted Player of the Year and League One PFA Fans' Player of the Year.[11] From 2013 to 2016, he was given one-year extensions to his contract.[12][13][14][15]
Starting in 2015, Semedo played less often for the Hillsborough club, due to the acquisitions of Ross Wallace, Barry Bannan and Álex López. The first of those players reflected in April that "Semedo trains like an animal every day and doesn’t slacken off, even though he is not playing or in the squad".[16]
In 2023, a mural by local artist Pete McKee inspired by Semedo's celebration of Chris O’Grady's winning goal in the 2012 victory over city rivals Sheffield United was unveiled close to Wednesday's ground.[17]
Vitória Setúbal
On 25 May 2017, aged 32, Semedo was released.[18] On 24 August he returned to his country after 11 years, on a two-year deal with Vitória de Setúbal.[19] He made his Primeira Liga debut on 10 September, replacing João Amaral for the last 19 minutes of the 2–0 home victory over S.C. Braga.[20]
Having played 55 games and scored twice for his hometown club, Semedo signed a new two-year contract in June 2019.[21] On 23 January 2023, the 38-year-old announced his retirement from professional football.[22]
During his formative years at Sporting, Semedo became a close friend of Cristiano Ronaldo, later of Manchester United, Real Madrid, Juventus FC and Portugal fame. The former cited the latter as a major factor for his life not having taken a turn for the worse, if he had been dismissed from the youth academy.[25][26]
Semedo's wife Soraia died in September 2021, having been hospitalised due to an infection.[27]