Školsko zvono Osnovne škole «Matija Gubec» Magadenovac prvi puta se oglasilo 13. prosinca 1973. godine. Te su se davne godine Osnovna škola «Janko Leskovar» iz Šljivoševaca i Osnovna škola «Branko Radičević» iz Miholjačkog Poreča spojile u novu osnovnu školu. Do tada se predmetna nastava odvijala u Radikovcima, Šljivoševcima i Kućancima, ali zbog nefunkcionalnosti i starosti zgrada donesena je odluka o izgradnji nove škole. Tada školu pohađaju učenici iz Šljivoševaca, Lacića, Kućanaca, Beničanaca, Brezovice, Magadenovca, Miholjačkog Poreča, Radikovaca, Golinaca, Čamagajevaca i Krunoslavlja.
Budući da se 1973. godine obilježavala 400. godišnjica Seljačke bune, donesena je odluka da škola dobije naziv po vođi bune Matiji Gupcu. Prvi ravnatelj škole bio je Gojko Ćulibrk, dotadašnji ravnatelj škole u Miholjačkom Poreču. Škola je imala šest učionica za izvođenje kabinetske nastave, školsku knjižnicu, čitaonicu, sanitarne uređaje, kuhinju i radionicu za domara.
Nastava se odvijala u dvjema smjenama, a osim redovite nastave postojale su i slobodne aktivnosti te dodatna i dopunska nastava koja se održavala utorkom. U predmetnoj i razrednoj nastavi ukupno je bilo 595 učenika koji su u školu dolazili školskim autobusom.
Školske 1977./1978. godine došlo je do spajanja OŠ «Matija Gubec» i OŠ «August Šenoa» Marijanci, tada škola doseže najveći broj učenika do sada – 786.Školu su pohađala djeca iz četrnaest sela.
Gojko Ćulibrk na mjestu ravnatelja ostaje sve do školske godine 1980./1981. kada na to mjesto dolazi Josip Drašinac. Godine 1985. ravnateljam postaje Mirko Patajac koji tu dužnost obavlja sve do 1991. kada ga zamjenjuje Andrija Kuna. 2000. godine na mjesto ravnatelja OŠ «Matija Gubec» Magadenovac izabran je Branko Belcar koji je i danas ravnatelj škole.