Polynuclear aromatic hydrocarbons (PAHs) and other contaminants are removed from petroleum distillates by mixing a solvent with petroleum distillate to extract the contaminants therefrom. The solvent is recovered and distilled to separate the contaminants therefrom, and is then reused. The petroleum distillate having the contaminants separated therefrom is also distilled to remove any remaining solvent therefrom, with the recovered solvent being reused.