Matchens enda mål kom i andra halvleken genom Samir Maarouf.
Samir Maarouf blev matchhjälte med sitt avgörande 1-0-mål efter 89 minuter.
AFC Eskilstuna har tre segrar, en oavgjord och en förlust på de senaste fem matcherna, medan Trelleborg har två vinster, två oavgjorda och en förlust. Det här var AFC Eskilstunas fjärde uddamålsseger den här säsongen.
AFC Eskilstuna ligger på tredje plats i tabellen efter matchen, medan Trelleborg är på sjunde plats.
Tisdag 26 juli 19.00 spelar AFC Eskilstuna borta mot Öster.