The advanced piston cover (APC) has been used by the Ocean Drilling Program since 1985 for recovering soft sediments from the ocean floor. The pullout force measured on extracting the core barrel from the sediment is shown to correlate with the average shear strength of the sediment core measured in the ship's laboratory. A simple rule of thumb is derived relating the shear strength of the sediment to the pullout force. Multiple APC holes at individual sites allow the consistency of the pullout measurements to be assessed. The effects of different operational procedures during APC coring are also explored. Although generally applicable, the correlation between pullout force and laboratory measurements of shear strength breaks down for some APC holes, possibly because of the disturbance of some sediment types during the APC coring process. A better understanding of the physical process of APC coring, and its effect on the properties of the sediment both inside and immediately outside the core barrel, would indicate what confidence can be put on the measurement of pullout force as a way of evaluating the in situ shear strength of deep sea sediments.