The carcinogenicity of plasticizers and softeners for rubber blends, which can be obtained based on oil solvent extracts, is why there is a need to study methods for removal of polycyclic aromatic hydrocarbons from this feedstock. We show that it is feasible to use liquid propane as the solvent for removal of polycyclic aromatic hydrocarbons with short side chains from oil solvent extracts. We have studied the effect of the SARA composition of the extracts on the deasphaltization efficiency. We have established that the deasphaltization products of the oil solvent extracts meet the requirements of Directive 2005/69/EC of the European Union, and may be an environmentally friendly alternative to aromatic oils.