The Gulls were the dominant team throughout the WCHL's eight-year existence, winning the regular season championship five times.

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.

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.

On June 30, 2006, the Gulls folded and released their players as free agents following years of unprofitable seasons.