T.J. Foster had two goals and two assists for the Oil Kings (22-7-5), who extended their winning streak to four games, while Klarc Wilson had a goal and an assist.
Brandon Baddock added a single goal and Dylan Wruck had four assists to round out Edmonton's offence.
Stephen Hak had the lone goal for the Pats (12-20-4).
Laurent Brossoit stopped 20 shots for the win as Matt Hewitt turned aside 30-of-38 shots in defeat.
Edmonton was successful with its power play as it scored five times on seven opportunities while Regina failed to score on four chances with the man advantage.