The new starting annual base wage will range from $90,000 to $170,000, moving the average up to $128,000. Previously, store managers were pulling in $65,000 to $170,000. According to Walmart, about 75% of store managers started on an hourly pay. The bonus program for the floor leaders also is being revamped.