An improved sealing gasket for a vacuum-sealing station of a vacuum packaging machine which is made such that the outer perimetric portion thereof is made of a greater hardness than the rest of the sealing gasket, whereby the sealing heat-elements of a reciprocal heating element only substantially contacts against the softer material of the sealing gasket, allowing this softer material to conform to the uneven or non-level condition of the heating element. In the preferred embodiment, the outer-most perimeter of the sealing gasket is made of a greater hardness in the approximate durometer-hardness range of between 60-85 Shore A, while the remainder of sealing gasket is made of less hardness in the approximate durometer-hardness range of between 30-50 Shore A.
