Fullerton joins the club from the Edinburgh Capitals where he was a standout performer in his 46 games for the Murrayfield side.
The Canadian also iced with Braehead Clan during the 2015/16 season.
Stars’ boss Marc LeFebvre said: “I’m pleased to have Travis between the pipes in Stars colours this upcoming season.
“He was the main factor in why Edinburgh kept in the play-off race last season and was excellent for Braehead the season before.
“He knows the league inside and out and I wanted someone who could carry a heavy workload. He will form a great partnership with Craig Holland.”
Fullerton added: “I’m really excited to be part of the Dundee Stars for the upcoming season.
“Having played in the league for a couple of years I know how great the city and fans are in Dundee. I’m looking forward to a successful season this year.
“I want to win – that’s the biggest thing and last year was tough, going to the rink some nights. You didn’t have much a chance on some occasions.
“But what Marc did last year at Dundee was really special and I want to continue. It’s a lot more fun going to the rink every day when you’re winning.
“It would be fun to go one step further and I’d certainly love to be a part of that.”
(Image permission: Ian Coyle)