Siden 1855 havde der været en skolebygning i Ødis. Den 24. oktober 1960 blev der opført en ny skole på ”Anholt”, en bakketop i Ødis Sogn på Steppingvej nr. 14. Skolen fik navnet Ødis Sogneskole, for her skulle alle sognets børn fremover samles. Skolerne i Ødis, Ødis-Bramdrup, Gåskær-Farris og Fovslet blev sammensluttet heri.
I 2011 foretog Kolding en stor rokade af eleverne over hele kommunen. Det betød, at de mindre skoler fremover skal afgive også 7. klasserne til færre, større skoler, så de er samlet i udskolingen. Nu går de tre ældste årgange fra Ødis altså til Vamdrup. Samtidig blev Stepping Skole bestemt nedlagt og sammenlagt med Ødis Skole i dennes bygninger, men forældrene i Stepping gik sammen om at oprette en Friskole. Den har omkring 150 elever, en stor SFO og en overbygningsafdeling. Enkelte elever fra Stepping søger nu til Ødis Skole og omvendt.
