A method for predicting asphaltene onset pressure in a reservoir is provided. In one embodiment, the method includes performing downhole fluid analysis of formation fluid via a downhole tool at a measurement station at a first depth in a wellbore and determining an asphaltene gradient for the formation fluid at the measurement station. Asphaltene onset pressure for a second depth in the wellbore may then be predicted based on the downhole fluid analysis and the determined asphaltene gradient. Additional methods, systems, and devices are also disclosed.