A principios de 2003, Gordon formó un nuevo equipo junto a Iceberg Slim y Tank Norton, conocidos como los Extreme Freebirds.