The Mills had handed the Terriers a 3-2 shoot-out defeat in Saskatchewan Junior Hockey League action Friday, and the Terriers were clearly looking for some pay back, as they took a 2-0 lead through the opening period of play.
Erik Boers scored to open things at 14:34 and less than a minute later Tanner Sklaruk found the twine behind Melville netminder Jared Thompson. The goal came at 15:21.
Greg Nelson scored the only goal of the second period at 10:09 to extend the Terrier lead to 3-0.
In the third Kishaun Gervais struck 4:05 into the third frame to make it a 4-0 lead for the visitors.
The Millionaires finally put one past Terrier netminder Kael DePape at 10:16 of the third, a goal off the stick of Jonathan Krahn. It was the only goal to get past DePape who faced 31-shots for the win.
Thompson took the loss in the Melville net facing 36-shots.
The Terriers next action is scheduled for Tuesday when they are scheduled to visit Weyburn, while Melville host the Humboldt Broncos the same night.
Friday the Terriers are headed to LaRonge and will stop in Nipawin for a game Saturday.
The Mills are into North Battleford Friday then Kindersley Saturday, and Humboldt Sunday.