V sezoni 1955/56 je prišlo do spremembe tekmovalnega sistema. Ustanovljena je bila maribosko - varaždinsko - celjska liga (MVC liga), v katero je bila uvrščena tudi Sobota. Hierarhično gledano je šlo za 3. ligo na nivoju Jugoslavije. V njej je tekmovalo šest klubov iz Slovenije in šest iz Hrvaške. Sobota je na koncu z 21. dvajsetimi točkami zasedla šesto mesto. Sobočani so v tej sezoni odigrali 22 prvenstvenih, 2 pokalni in šest prijateljskih oz. pripravljalnih tekem. V pokalu maršala Tita jih je v 2. krogu izločil Branik.
Za Soboto je v tej sezoni igralo 18 nogometašev: Mirko Babič, Alojz Drvarič, Ivo Duraković, Ciril Klajnšček, Bela Kodela, Feri Kološa, Franc Matjašec, Franc Maučec, Rudi Merica, Jože Norčič, Štefan Ouček, Tibor Sakal, Franc Sečko, Janez Sečko, Nikola Sirovina, Jurij Vrtarič, Alojz Zach in Feri Zelko. Nogometaše je treniral Feri Zelko, največ zadetkov pa sta dosegla Maučec (19) in Sirovina (14).
Drugič zapored so ustanovili pionirsko šolo, katere vodja je bil Slavko Svatina. Pionirji so še drugič zapored postali prvaki mariborskega okrožja.