Asphaltene onset pressure of a formation fluid is determined by subjecting the fluid to a plurality of tests where depressurization is conducted at a different depressurization rate for each test while optically monitoring the fluid for asphaltene flocculation. The pressures at which asphaltene flocculation are detected in each test are fit to a curve as a function of depressurization rate, and the curve is extrapolated to a pressure (e.g., 0 psi) to provide the asphaltene onset pressure.