Semedo a fost tranferat de Steaua în septembrie 2008, de la CFR Cluj, în schimbul a un milion de euro.
A evoluat în 24 de partide pentru roş-albaştri în campionatul intern, unde a reuşit 2 goluri. Mijlocaşul portughez a prins la Steaua şi 6 jocuri în Liga Campionilor.
Anunţul a fost făcut de site-ul oficial al Stelei, despărţirea portughezului de clubul din Ghencea fiind confirmată şi de finanţatorul Gigi Becali. Jucătorul portughez a devenit liber de contract şi va putea semna cu orice echipă.
"Semedo şi-a reziliat contractul cu Steaua. Nu i-am mai cerut niciun ban înapoi. Transferul său a fost cea mai mare ţeapă din istoria Stelei, niciodată nu mai am nevoie de portughezi din ăştia la echipă", a spus Gigi Becali, pentru NewsIn.
