The Stars signed defenseman Nils Lundkvist to a two-year, $3.5 million extension on the eve of the playoffs. Dallas hosts Minnesota in Game 1 on Saturday.