Systems and methods are provided for determining an asphaltene solubility distribution for a petroleum sample and/or other hydrocarbon sample. A vessel for performing the method can include both packing material(s) and sidewall(s) that correspond to substantially inert materials. The vessel can initially contain a precipitating solvent suitable for causing precipitation of asphaltenes from a hydrocarbon sample. Examples of a precipitating solvents can correspond to n-heptane, toluene, and mixtures of n-heptane and toluene. The petroleum sample is then introduced into the vessel, along with a carrier solvent. The volume of the precipitating solvent can be large relative to the sample, so that the solubility of asphaltenes in the sample becomes dependent on the properties of the precipitating solvent. If asphaltenes are precipitated, the asphaltenes can be washed out of the column using a dissolution solvent. The asphaltenes washed out using the dissolution solvent can then be characterized to determine a total asphaltene content.