This paper aims at investigation of the effect of asphaltene structure on wettability and topography alteration of a glass surface as a result of asphaltene precipitation. In order to provide a better insight into the topography alteration, a bi-fractal approach was employed. Such an approach is capable of discriminating topography alteration in two different surface types, namely, macro-asperities and micro-asperities. The observed variation of the fractal dimension in the two surface types could be considered as the consequence of different asphaltene sources. Therefore, the structure of different asphaltene sources was carefully examined. The effect of asphaltene structure is more pronounced for asphaltene precipitation at higher pressure. It was revealed that asphaltene particles of high complexity and with larger poly-aromatic rings tend to be detached easier at higher pressure than those with smaller poly-aromatic rings. Another evidence to emphasize the significance of asphaltene structure was given through wettability alteration. It was found that asphaltene particles with larger poly-aromatic rings turn the surface less oil wet at higher pressure. It seems that the difference in wetting condition and surface topography alteration of different asphaltene sources roots in their different structures. (C) 2011 Elsevier B. V. All rights reserved.