Leo Östman gav hemmalaget ledningen tidigt. Elfsborg dominerade den första halvleken med ett rörligt anfallsspel.
Gästerna från Blekinge jämnade ut i den andra halvleken. Elfsborg kunde inte hålla undan.
Matchen spelades på torsdag kväll efter att ha flyttats på grund av Elfsborgs Europaspel. Borås hade fått solsken efter en regnig dag.
Mjällby fick med sig 2 250 biljetter – 1 600 ståplatser och 650 sittplatser.
Elfsborg tappar två poäng hemma i kampen om toppplacering i Allsvenskan.