Miodrag Belodedici a jucat la Steaua în două perioade. În intervalul 1982-1988, "Belo" a strâns 174 de apariții și a înscris 18 goluri. A revenit la echipa din Ghencea în 1998, unde a mai jucat până în 2001, când s-a retras din activitate.
Miodrag Belodedici are în palmares două trofee Cupa Campionilor, cu Steaua București (1986) și cu Steaua Roșie Belgrad (1991), Supercupa Europei (Steaua, 1987), Cupa Intercontinentală (Steaua Roșie, 1991). Fostul internațional român s-a arătat dezamăgit că Steaua nu poate promova în Liga I. Pentru a citi declarația oferită de Miodrag Belodedici, accesați realitateasportiva.net.