Big 5 Sporting Goods Corp has promoted Richard Johnson to executive vice president and Shane Starr to senior vice president of operations.