Johannes Gustafson blev matchhjälte med sitt avgörande 1-0-mål efter 29 minuter.
Matchen var mållös till Trelleborg tog ledningen efter en knapp halvtimmes spel, genom Johannes Gustafson.
Trelleborgs nya tabellposition är tionde plats, medan Åtvidabergs FF är på 15:e och sista plats.
Nästa motstånd för Åtvidabergs FF är GAIS. Lagen möts lördag 11 september 13.00 på Gaisgården 2 Konstgräs.