Regerade mästaren hade inte förlorat hemma på Strandvallen sedan maj 2024. Den sviten är nu bruten.
Anton Andreasson gav Öis ledningen i den 21:a minuten. Fem minuter senare utökade Jerome Tibbling Ugwo till 2–0 med ett vristskott.
Tibbling Ugwo gjorde sin första allsvenska start. Nyförvärvet från Assyriska FF firade målet med en bakåtvolt.
– Jag har jobbat länge och hårt för det här, säger han till Fotbollskanalen.
Mjällby lyckades aldrig hota på allvar i andra halvlek.
– Vi släpper alldeles för billiga mål. Det är för dåligt, säger lagkapten Jesper Gustavsson till TV4.
Backen Tom Pettersson är självkritisk efter matchen.
– Jag tror alltid vi får vad vi förtjänar. Vi var inte tillräckligt bra i avgörande lägen och då förtjänar vi noll poäng, säger han till Fotbollskanalen.
Mjällby har nu förlorat två raka matcher och står utan mål efter två omgångar.