Abstract: Solvent compositions for dissolution of both asphaltene and paraffin petroleum based deposits are described. Solvent compositions comprising kerosene and alkyl phenols, preferably cresol, have been found most efficient in oil well cleaning applications. This efficiency can be enhanced by the addition of an alkylamine. Compositions containing other aliphatic hydrocarbon solvents and more than 3% by volume alkyl phenols also exhibit good solvent properties for petroleum deposits. Oil production can be enhanced following well treatment in accordance with the disclosed invention.