AIK kom till Vångavallen i Trelleborg med ett dystert bortafacit: Ingen seger på sex matcher den här säsongen.
Vasse målskytten Teteh Bangura såg till att den sviten bröts.
Bangura gjorde sitt åttonde mål för året när han nickade in Martin Kayongo-Mutumbas inlägg i den 77:e minuten - det betydde 2-1 och blev också segermålet.
AIK började klart bäst och signalerade för mål i 15:e minuten när Kenny Pavey fri framför Viktor Noring nickade bollen mot mål. Noring reflexräddade på mållinjen. Pavey ansåg att bollen var inne men assisterande domaren vinkade avvärjande.
Två minuter senare frispelades Trelleborgs Fredrik Jensen men hans skott smet utanför stolpen.
Jensen skulle agera framspelare till Trelleborgs ledningsmål i 24:e minuten. Jensens långa inkast nådde en spänstig Ibrahim Koroma som nickade bollen i mål.
Före paus hade sedan Trelleborg en dubbelchans att öka på ledningen men bollen rensades bort på mållinjen två gånger om.
I stället fick AIK utdelning i inledningen av andra halvlek. Teteh Bangura lyfte in en boll som nickades i mål av backen Martin Lorentzson - hans första allsvenska mål i karriären.
