"Nils är en skicklig, högerfattad back som anpassade sig till det nordamerikanska spelet den gångna säsongen", säger Dallas general manager Jim Nill till klubbens webbplats.
"Vi kände att det var ett måste att addera en kreativ spelare som Nils till vår backsida och han får nu chans att etablera sig som en spelare som kan göra skillnad."
Lundkvist delade rookie-säsongen mellan NHL och AHL. Totalt blev det 25 matcher för Rangers och 34 för farmarklubben Hartford.