Polyolefin based sealing element compositions with good oxygen barrier properties particularly suitable for forming sealing elements, for example gaskets and cap liners that are especially useful for sealing containers having products such as liquids or food-stuffs therein. The compositions when formed as sealing elements do not appreciably contribute taste and/or odor to a packaged product including the sealing element. The compositions have desirable rheological properties and are thus readily processable at various temperatures.