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)
Fox News First
Get all the stories you need-to-know from the most powerful name in news delivered first thing every morning to your inbox.
By entering your email and clicking the Subscribe button, you agree to the Fox News Privacy Policy and Terms of Use, and agree to receive content and promotional communications from Fox News. You understand that you can opt-out at any time.