Mjällby meddelar på sin hemsida att mittbacken är klar för klubben på ett tvåårskontrakt.
"Vi har letat efter en mittback med ledaregenskaper, så det känns väldigt kul att vi har kommit överens med Tom. Här får vi in en rutinerad mittback som har gjort många matcher i Allsvenskan, men också en spelare som har erfarenhet av spel i flera olika länder och även Europaspel", säger sportchef Hasse Larsson.
Pettersson kommer närmast från norska Lillestrøm. Han har spelat i allsvenskan för Åtvidaberg, IFK Göteborg och Östersund.
Det är tredje dagen i rad Mjällby presenterar ett nyförvärv. I veckan har man även gjort klart med Colin Rösler och Imam Jagne.