This study presents a novel approach for bundle of tubes modeling of permeability impairment due to asphaltene-induced formation damage attenuated by ultrasound which has been rarely attended in the available literature. Model uses the changes of asphaltene particle size distribution (APSD) as a function of time due to ultrasound radiation, while considering surface deposition and pore throat plugging mechanisms. The proposed model predicts the experimental data of permeability reduction during coinjection of solvent and asphaltenic oil into core with reasonable agreement. Viscosity variation due to sonication of crude oil is used to determine the fluid mobility applied in the model. The results of modeling indicate that the fluid samples exposed to ultrasound may cause much less asphaltene-induced damage inside the porous medium. Sensitivity analysis of the model parameters showed that there is an optimum time period during which the best stimulation efficiency is observed. The results of this work can be helpful to better understand the role of ultrasound prohibition in dynamic behavior of asphaltene deposition in porous media. Furthermore, the present model could be potentially utilized for modeling of other time-dependent particle induced damages.