A chewing gum base which is cud-forming and chewable at mouth temperature contains a food acceptable tri-block copolymer having the form A-B-A or A-B-C and comprising a soft mid-block which constitutes at least 30 wt. % of the total polymer and hard end-blocks each having a glass transition temperature below 70° C. The tri-block copolymer is optionally plasticized with a compatible di-block copolymer to function as an elastomer system in the gum base.