Gulutzan, 39, replaced Marc Crawford, who was fired when the Stars missed the playoffs, finishing last in the Pacific Division with a 42-29-11 record.
"Glen is a young, exciting coach who we believe has a bright and long future in the National Hockey League," Stars General Manager Joe Nieuwendyk said in a statement.
"We were pleased with his development skills and the leadership he brought our young players at the American League level."
Gulutzan directed Dallas' AHL affiliate the Texas Stars to a combined record of 87-56-17 the past two seasons.
The team made the 2010 Calder Cup Finals and another playoff appearance this spring.
Nine of his players made appearances with the Dallas Stars this past year.
(Reporting by Gene Cherry in Raleigh; Editing by Julian Linden)