Malmö jagade en kvittering i slutet av matchen.
Då rev Malte Frejd Pålsson ner en framstormande Leo Östman.
Domaren Kristoffer Karlsson fick hjälp av sin assisterande innan han plockade upp det röda kortet.
– Även om jag tror att Olsen är först på den där bollen är det svårt att säga något annat när man drar ner en spelare som sista man, säger TV4:s expert Simon Thern.
Zeneli imponerade
Elfsborg fick en smakstart på mötet. Redan efter fem minuter pangade Arber Zeneli snyggt in 1–0 på en kontring.
– Den är fin. Jag tror att den touchade lite så lite tur har jag med mig men jag får till en bra träff i alla fall, säger målskytten.
Efter att Jens Stryger nickat in en kvitteringen kontrade Elfsborg in ännu en boll. Samme Zeneli spelade då fram till Momoh Kamara som kyligt placerade in 2–1.
Malmöförsvararen utvisad
I andra halvlek gick Malmö för det med flera heta målchanser. Närmast var inhopparen Diego Garcia som prickade ribban med en nick.
Men det blev knappast bättre efter det röda kortet.
Efteråt blev det stökigt i flera situationer när Malmö fortsatt gick för kvitteringen trots numerära underläget.
Malmös supportrar, som hade gjort sig hörda redan i paus, buade ut sitt himmelsblåa lag efter slutsignal.
Elfsborg bröt en negativ trend efter tre raka förluster efter sommaruppehållet. Senaste segern man tog var 8 maj mot Brommapojkarna.
Malmös nästa match spelas på söndag mot Brommapojkarna medan Elfsborg har spelledigt nästa helg. Deras nästa match spelas 8 augusti mot Mjällby.