Lane Scheidl scored twice for Regina (6-7-1), while Colten Mayor added a goal and an assist.
Mackenzie Skapski made 17 saves in defeat for Kootenay (4-8-0), which lost defenceman Spencer Wand early after he was handed a game misconduct for a fight with Regina's Trent Oullette.
The Pats opened the scoring on the ensuing power play as Lane Scheidl skated through the slot and scored with a backhand shot high glove side.
Regina made it 2-0 early in the second off a faceoff as Mayor scored on a backhand of his own after being left alone in front.
Scheidl got his second of the game late in the period off a feed from Mayor on a 2-on-1 to make the score 3-0.