A new two-dimensional dynamic model was developed to simulate asphaltene precipitation, aggregation, and deposition at isothermal and non-isothermal conditions. The perturbed-chain statistical associating fluid theory equation of state was used to model the asphaltene precipitation. Also, novel kinetic models were used to account for the aggregation and deposition of asphaltene particles. The effect of the aggregate size on the rate of aggregation and deposition was studied, and it was concluded that the rate of asphaltene deposition increases, while the concentration of nanoaggregates increases in the well column. The tendency of smaller aggregates to deposit on the surface could be explained as a result of the increase in the diffusion coefficient of asphaltene aggregates. The results obtained from the new model for the rate and amount of asphaltene deposition were compared to the experimental data reported in the literature. It was shown that the results of the new simulation were in good agreement with the experimental data.