The former first-round pick's departure will open up a second roster spot for a young defenseman on the Stars roster.
Confirmation came via the Edmonton Oilers official Twitter account.
Fistric, the Stars first-round pick (28th overall) in the 2004 NHL draft, played 257 games in Dallas with three goals, 20 assist and 220 penalty minutes. He played in 60 games with two assists and 41 penalty minutes last season.
While his 6-foot-2, 233-pound frame did dole out some punishing hits during his Stars tenure, Fistric never developed into the real shut-down defenseman the Stars desperately needed over the past few seasons. He was expected to go into Stars camp this year battling new acquisition Aaron Rome and Texas Stars defensemen Jordie Benn and Brenden Dillon to determine who would fill the fifth, sixth and seventh defenseman spots on the roster.
The move to Edmonton will be a homecoming for Fistric, who is from there, and, barring other moves, it opens up another roster spot for a young defenseman to join the team this year. Both Benn and Dillon made their NHL debuts last season.