Patriot Sejdiu slog till på stopptid och blev matchhjälte med sitt 1-0-mål.
Det här innebär att Malmö FF nu har åtta segrar i följd i Allsvenskan.
Målet kom först i matchens absoluta slutskede, i 90:e minuten när Patriot Sejdiu framspelad av Stefano Vecchia gjorde 1–0 till Malmö FF.
Halmstad har en vinst och fyra förluster och 2–11 i målskillnad på de senaste fem matcherna. Det här var Malmö FF:s fjärde uddamålsseger.
Halmstads nya tabellposition är elfte plats, medan Malmö FF leder serien.