Oxygen compounds are removed, e.g., by solvent extraction, from a shale oil prior to its hydrogenation. As a result, the amount of hydrogen consumed during subsequent hydrogenation to achieve a given level of nitrogen for the shale oil is less than that which would occur if the oxygen compounds were not removed from the shale oil. Removal of the nitrogen is necessary to avoid adverse effects on subsequent shale oil processing steps such as catalytic cracking.