The Stars will receive a conditional third-round draft pick as part of the deal, the Devils said on their website (http://devils.nhl.com).
Langenbrunner, 35, made his NHL debut with the Stars during the 1994-95 season and played with them until 2002 when he was traded to the Devils.
He won Stanley Cups with both teams, the Stars in 1999 and the Devils in 2003, and captained the U.S. team that won the silver medal at last year's Winter Olympics in Vancouver.
But his production has slipped this season to four goals and 10 assists in 31 games with the Devils sitting at the bottom of the eastern conference standings with just 10 wins from 40 games.
(Reporting by Gene Cherry in Salvo, North Carolina; Editing by Julian Linden)