In 2004, the Columbus Cottonmouths organization joined the Southern Professional Hockey League as one of its inaugural members. Led by first year coach, and Columbus hockey legend Jerome Bechard, the team won the first SPHL championship in April 2005 by first winning a one-game playoff against the Fayetteville FireAntz by a 4–2 score. They next swept the regular season champion Knoxville Ice Bears to advance to the league finals, which they won against the Macon Trax with two straight victories, ending with a 3–2 overtime win. The Snakes' victory capped an undefeated postseason in which they won five games.