The Pats trailed 3-1 after the opening frame with Jeff de Wit scoring the Regina goal, his fourth of the pre-season.
de Wit added another in the second period and it was 3-2 heading to the third.
However in the final frame, Brandon scored with the man advantage to deny the Pats a comeback and took the contest 4-2.
Special teams played a big factor in the game with Brandon going three for five on the powerplay and the Pats two for seven. Tyler Brown and Kurtis Chapman combined to make 26 saves in the Regina goal while Ethan Kruger stopped 28 pucks for the Wheat Kings.
Shots on Goal
Regina 12-11-7-(30) Brandon 6-7-17-(30)
Regina 2/7 Brandon 3/5
The Pats continue the pre-season on Saturday against the Wheat Kings. Puck drop from the Brandt Centre is at 7 p.m. Tickets are $10 at the door.