Hall has signed for the next three seasons.
"Hall is a coach who is on the rise and has done a very good job in Karlskoga," says Luleå's general manager Thomas Fröberg to the club's website.
Dennis Hall said:
"It feels both exciting and inspiring to come to such a prestigious club as Luleå Hockey. I have the greatest respect for what they have built up over time and it will be fun to be part of all the fantastic interest and commitment that exists around the club."
Karlskoga lost in the All-Swedish hockey final to Björklöven.
