A pipeline plug is disclosed having an elastomeric disc-shaped sealing element provided with deforming means whereby the outside diameter of the elastomeric element is deformed to reduce its outside diameter to facilitate its insertion onto a pipeline. In another embodiment described, the plugging element and the deforming means are so arranged that when the deforming means act on the element, the latter is expanded into a sealing arrangement. The plugging elements are shown at one end of a spool assembly with resilient guide means to permit movement of the plug through a pipeline, but the plugging elements and their deforming means can also be used separately.