Patrik Elias scored a power-play goal 40 seconds into overtime to give the New Jersey Devils a 3-2 victory over the Dallas Stars.