W 1954 roku, kiedy Odrze nie udało się awansować do ekstraklasy, w miejsce trenera Czesława Bartolika powrócił Mieczysław Bieniek, a działaczom udaje się pozyskać z Polonii Nysa napastnika Engelberta Jarka i Franciszka StemplowskiegoHistoria klubu w latach 1945–1963/64 – Od narodzin po brązowy medal mistrzostw Polski [data dostępu: 2010-06-15]., który okazuje się później ogromnym wzmocnieniem drużyny prowadzonej przez Mieczysława Bieńka. W sezonie 1955 Odra awansowała I ligi, a Engelbert Jarek z 19 golami został królem strzelców drugiego poziomu rozgrywek oraz dotarła półfinału Pucharu Polski w którym Odra przegrała na wyjeździe z Lechią Gdańsk 0:2.
Kolejne trzy sezony były średnio udane dla drużyny Niebiesko-Czerwonych. Sezon 1956 Odra zakończyła na 7. miejscu. Dnia 26 września 1956 roku w Opolu doszło do bezprecedensowego wydarzenia. Odra Opole rozegrała towarzyski mecz z brazylijskim zespołem AFC America Belo Horizonte. Opolanie przegrali ten mecz 0:3Brazylijscy czarodzieje na opolskim stadionie [data dostępu: 2009-06-27].. W sezonie 1957, kiedy to trenerem Odry został Teodor WieczorekTeodor Wieczorek – Historia-odry.opole.pl., drużyna z Opola zajęła 10. miejsce w tabeli. W następnym sezonie Odra zajęła 11. miejsce w lidze i spadła do II ligi, by po roku gry znów awansować do ekstraklasy.