Giordano, a front-runner to win the Norris Trophy as the NHL's top defenceman, was listed as out indefinitely several days ago.
With 11 goals and 37 assists for 48 points, Giordano is tied with P.K. Subban of the Montreal Canadiens for the league lead in points among defencemen.
Giordano has reportedly been sent back to Calgary, days after general manager Brad Treliving said the 31-year-old needed more evaluation.
Schlemko is a 27-year-old, left-shooting defenceman with nine goals and 41 assists in 212 career games with the Stars and Arizona Coyotes.
He has a goal and three assists in 25 games this season.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads