Isak Bjekebro gav ledningen till hemmalaget Varberg efter 21 minuter.
Kvarten senare slog gästerna från Växjö tillbaka när de kom i en snabbomställning och bollen hamnade vid Alibek Alius fötter.
Avslutet enkelt in i nät och 1-1 vid halvtidsvilan.
Men Aliu var inte klar där.
Strax efter paus hittade David Seger Aliu med en elegant passning i den svårförsvarade ytan mellan backlinjen och målvakt.
Avslutet lika säkert som vid 1-1 och Öster hade vänt på steken.
Ett resultat som stod sig matchen ut. Öster står nu på fyra poäng efter att ha snott en pinne i slutminuterna hemma mot Degerfors i premiären förra helgen.
- Vi börjar svagt med en del slarv och de gör det bra i sitt presspel, men vi viker inte ne oss och kämpar vidare. I dag var det bara viktigt med de tre poängen, säger David Seger i Discovery.
För Varberg var det lagets andra raka förlust i årets superetta. De förlorade premiären mot Brage och väntar får alltså fortsätta vänta på första segern.
- Det håller inte att släppa in två mål i dag, säger Joakim Lindner i Varberg.
- Det är jävligt tufft och surt.