Bölöni aceptó firmar con el Steaua en 1984, consiguiendo ganar con el Steaua la Copa de Europa en 1986 y la Supercopa de Europa en 1987.