Backen lämnar Brynäs och har skrivit på för tre säsonger med Skellefteå.
Han tillhörde tidigare klubben 2010-2013.
Därefter spelade han för Karlskrona i allsvenskan och senaste två åren med Brynäs i SHL.
– Det är verkligen roligt att vi får tillbaka en kille som Pudas till föreningen. Han är en spelskicklig rightback som även löser defensiven på ett smart sätt. Han är dessutom en otrolig vinnarskalle som vi kommer få stor nytta av de närmsta säsongerna, säger Skellefteås sportchef Mikael Lindgren i ett pressmeddelande.
Pudas är 24 år och svarade för 19 poäng (6+13) på 52 SHL-matcher.