A plate heat exchanger gasket is configured to be positioned between adjacent heat transfer plates in a plate heat exchanger and includes a continuous seal part integrated with spaced-apart wedge parts. The media pressure produced by the fluids flowing in the plate interspaces act on the continuous seal part and applies a force tending to push the continuous seal part outwardly. The wedge parts are sized to contact and act against portions of the heat transfer plates so that movement of the wedge parts is prevented. Because the wedge parts are integrated with the continuous seal part, the wedge parts thus prevent the continuous seal part (plate heat exchanger gasket) from being pushed outwardly and so blow-outs are not so likely to occur.