An asphalt-containing mineral oil can be deasphalted at temperatures above about 80.degree. C. with methanol serving as the deasphalting solvent. Two liquid phases are produced, an asphalt-rich phase and a methanol-rich phase. By cooling the methanol-rich phase to a temperature below 80.degree. C., two additional liquid phases are produced, an oil-rich phase and a methanol-rich phase.