The Stars had traded Oleksiak to the Penguins last season, also for a fourth-round pick in the 2019 draft. In 83 games with Pittsburgh, the 26-year-old Oleksiak had eight goals, 17 assists and a plus/minus of plus-18.
Oleksiak, drafted 14th overall by the Stars in 2011, has appeared in 140 games for Dallas, with seven goals, 15 assists and a plus/minus of minus-23.
"Our blueline has been depleted by injury all season and acquiring Jamie will give us depth at defense," Stars general manager Jim Nill said in a statement. "We know him very well and we're excited to have him back in the fold."
The Penguins now have three fourth-round picks in the 2019 draft.