Segal had to clear re-entry waivers before he could rejoin the Stars.
Segal adds forward depth to the Stars, who are missing injured right wing Loui Eriksson (upper body). Eriksson, Dallas' No. 3 scorer with 23 goals, got hurt Tuesday during a 6-3 loss to San Jose.
Segal played in 36 games for the Stars earlier this season, posting four goals and five assists.