In 2009, former Texas Tech quarterback Sonny Cumbie was named head coach and director of player personnel to replace Jon Loudermilk.

As a player, Cumbie had stints with the Indianapolis Colts, Baltimore Ravens and finally the Los Angeles Avengers of the Arena Football League (AFL).

Four games into the 2009 Stampede Express season, Cumbie became the starting quarterback and lead the team to the playoffs for the first time in franchise history.

Clint Dolezel, a 13-year veteran of the AFL, was named head coach and the team had their best season in franchise history with a 10–4 record.

Running Back Derrick Ross was named Rookie of the Year and led the league in rushing yards as well as touchdowns.