The 35 year-old Dane has signed a three-year deal with HIF.
"It feels very good. I know the fans are fantastic, that the arena is nice and that Helsingborg breathes football," he said.
"With what I want and what the club wants, it feels like a 'perfect match'.
"I know how important culture is in football. It's not just about skills and how far you can run, it's about a culture where you want to play for each other, for the club and for wanting to perform. I look forward to getting started with training and matches."