In surface-mined oil sands operations, bitumen is extracted from oil sand ore using a warm-water extraction process that produces bitumen froth typically containing 60 wt % bitumen, 30 wt % water, and 10 wt % mineral solids. The bitumen froth is then cleaned in a froth treatment process, in which the froth is diluted with solvent to enhance the separation of bitumen from water and solids. In paraffinic solvent froth treatment, light alkanes, such as pentane or hexane, are used as solvent, leading to precipitation of some of the asphaltenes in the bitumen. The precipitated asphaltenes form agglomerates with the solids and water, and these agglomerates quickly settle, producing very clean diluted bitumen. To precipitate the required amount of asphaltenes, the solvent/bitumen ratio used in commercial operations is typically high. In the present work, we investigated asphaltene precipitation using other solvents, such as butane, neopentane, and carbon dioxide, at different temperatures. It was found that the solvent/bitumen mass ratio could be reduced significantly using these solvents or combining them with a more commonly used solvent. The effect of the solvent on asphaltene precipitation can be explained in terms of the solubility parameters of the solvent. A general correlation was obtained between the asphaltene content in the bitumen product and the solubility parameters of the solvent.