Avalanche captain Gabriel Landeskog played in his first NHL game in nearly three years Wednesday night in a 2-1 overtime loss to the Stars.