The Gulls were the dominant team throughout the WCHL's eight-year existence, winning the regular season championship five times. The Gulls never finished worse than second overall in WCHL league play, attaining the 100-point mark five times. The Gulls also won five of the league's Taylor Cup championships. No other WCHL team won the Taylor Cup more than once. In 2003, the WCHL was absorbed by the
ECHL, formerly known as the East Coast Hockey League. In 2004, the Gulls became the ECHL affiliate of the
Colorado Avalanche. The Gulls won the ECHL regular season title in
2003–04 but missed the playoffs for the first and only time in their history the following year. In stark contrast to their WCHL playoff success, the Gulls failed to win a postseason series in three ECHL seasons. Throughout their WCHL stint and through their first year of ECHL play, the Gulls were coached by
St. Cloud State University (Minnesota) alumnus
Steve Martinson. Martinson left the Gulls and went on to coach the
Rockford IceHogs of the
UHL.
Martin St. Amour, who was a star for the Gulls in their WCHL years replaced Martinson as head coach prior to the 2004–05 season. St. Amour stepped down in the middle of the 2005–06 season and was replaced by former Gulls players Jamie Black and B.J. MacPherson as co-coaches. The final starting goalie was Kevin Lentz. He went 20-1-1 in the final stretch of the regular season but retired due to a knee injury. ==2006 folding==