I den 85:e minuten gjorde Malmös stora talang Hugo Bolin 4–1 på en retur från Tim Erlandsson, efter att Sebastian Nanasi avslutat på Taha Alis inspelning.
På tilläggstid var Bolin framme igen när inhoppande Niklas Moisander slog en långboll som 20-åringen kunde lobba över Erlandsson.
Övriga målskyttar var lagkaptenen Anders Christiansen, Isaac Kiese Thelin och Erik Botheim.
Halmstads enda mål gjorde islänningen Birnir Snaer Ingason.
Trots storförlusten var det inte bara sorgsna miner efter slutsignal i Halmstadlägret.
Andreas Johansson, 42, blev historisk med sitt inhopp i matchen. ”Ante G” är nu allsvenskans mesta spelare genom tiderna, efter att under söndagen ha gjort sin 432:a allsvenska match.
– Det är fantastiskt, det har jag siktat på och kämpat för länge och nu är jag där. Jag ska tänka på mig själv just i denna stund, jag är otroligt glad och stolt. Sen hade jag såklart hoppats på att vi kunde få ett bättre resultat, men det är klart att jag är stolt över vad jag åstadkommit, säger Johansson till Max efter matchen.
42-åringen har nu tagit över rekordet från före detta målvakten Sven Andersson, som spelade i Helsingborg och Örgryte.
– Jag har hungern och glädjen kvar för att spela, sedan är det i matcher man får kickarna och att få spela i de här matcherna, jag är otroligt tacksam att jag fick hoppa in i dag, säger Johansson.
Malmö ligger fortsatt etta i allsvenskan, Halmstad åtta.
