Bødker har skrivit på ett ettårskontrakt.
"Han är oerhört motiverad över att komma till HV71 och det ska bli spännande att se honom i SHL och i HV-tröjan", säger sportchef Kent Norberg i ett pressmeddelande.
Dansken har gjort över 700 NHL-matcher och stått för 327 poäng. De två senaste säsongerna har han spelat i schweiziska HC Lugano där det senast blev 24 poäng (4+20) på 44 matcher.
Bødker har även spelat sju VM-turneringar för Danmark och var med i OS-laget i Peking i vintras.
32-åringen gjorde två säsonger i Frölundas organisation som junior och gjorde två A-lagsmatcher säsongen 2006–2007.