Miodrag Belodedici a cucerit prima sa cupă în 1985, după o finală câștigată în fața Universității Craiova, cu scorul de 2-1. Următorii 3 ani la Steaua au însemnat tot atâtea finale în compania marilor rivali de la Dinamo. A câștigat 2 dintre ele, în 1985 și 1987.