Dembo Bojang gjorde två mål, övriga mål för bortalaget gjordes av Masoud Omar Said och Serry Sesay, enda målskytt för Katrineholms SK blev Carl Isgren.
Katrineholms SK har tre vinster och två förluster på de senaste fem matcherna, medan Al Salam har tre vinster och två förluster.
I tabellen innebär det här att Al Salam nu ligger på sjätte plats. Katrineholms SK är på fjärde plats.
I nästa match möter Al Salam Harg hemma på söndag 19 juni 19.00.