The Regina Cyclones were the first professional baseball team from Regina, SK in 73 years when they joined the new North Central League in 1994. The club went 44-25, the best record in the league, but fell in the championship 3 games to 2 to the Brainerd Bears, the top team from the eastern division. Outfielder-manager Jason Felice won the Triple Crown with a .343 season with 17 HR and 73 RBI. Dennis Hood (.327, .493 slugging, 39 SB) was third in average and Jim Cafferty (.317) was fourth. Mike Smith (7-2, 2.01) was second in the league in ERA and Shawn Ohman (6-1, 2.89) also pitched well.
The Cyclones moved to the Prairie League in 1995. They drew 49,223 fans, second in the league. Felice's club went 40-30, 3 games behind the Moose Jaw Diamond Dogs in the Canadian Division, but advanced to the league championship where they defeated the Aberdeen Pheasants three games to one in the best-of-five series. Right fielder Ray Palagyi recorded the last out to clinch the first and only championship for Regina. Felice (.394, 23 HR, 80 RBI) was the lone All-Star, finishing third in average, second in RBI and tied for second in homers. Kevin Ehl (3-1, 13 Sv, 2.02) was the top pitcher.
Regina fell to 37-41 in 1996 and drew 33,370 fans (3rd-most) to see manager Daryl Boston's team. Boston hit .352 and slugged .537 as their top performer; the team had no All-Stars. The Cyclones went 39-27 the next year, won the first-half northern division title and the first playoff round but got swept in three games in the finals by the Minot Mallards. Tommy Griffith managed the club, which drew 47,299 fans, the most in the league in its final season. MVP and All-Star 3B Randy Kapano (.383, 23 HR, 68 R, 72 RBI) led the league in homers and runs and lost the batting title by one point to Dan Kopriva. The other All-Star was reliever Tommy Taylor. When the Prairie League folded, the Cyclones did the same.