Asphaltene aggregation and deposition cause severe problems in nearly all phases of petroleum processing. To resolve those problems, understanding the aggregation mechanisms is a prerequisite and has attracted the interest of a great number of investigators. However, to date, the nature and extent of asphaltene aggregation remain widely debated. In the present study, we attempt to investigate asphaltene aggregation from a completely new perspective. The technique of single molecule force spectroscopy (SMFS) was used to investigate the response of single asphaltene aggregates under an external pulling force. Force curves representing the stretching of single asphaltene aggregates were obtained in simple electrolyte solutions (KCl and calcium) and organic solvents (toluene and heptane). These force curves were well-fitted by the modified worm-like chain model, indicating that those asphaltene aggregates acted like long-chain polymers under pulling by an external force. It was found that lower solution pH values and the presence of divalent cations resulted in a lower bending rigidity of the formed aggregates. The information retrieved from the force curves suggests that asphaltene molecules with a structure featuring small aromatic clusters connected by aliphatic chains do exist and that asphaltene aggregation could occur through a linear polymerization mechanism. The current study extends the application scope of SMFS.