In this paper, we demonstrate that thermal stress is the main mechanism in the process of paint removal by Q-switched Nd:YAG laser (λ = 1064 nm, τ = 10 ns). A theoretical model ofpaint removal by short-pulse laser is established from the perspective of thermal stress. Thermal stress is generated by thermal expansion, and the temperatures of different samples are calculated according to the one-dimensional (1D) heat conduction equation. The theoretical cleaning threshold can be obtained by comparing thermal stress with the adhesion of paint, and the theoretical damage threshold is obtained by calculating the temperature. Moreover, the theoretical calculations are verified by experimental results. It is shown that the thermal stress model of the laser cleaning is very useful to choose the appropriate laser fluence in the practical applications of paint removal by Q-switched Nd: YAG laser because our model can validly balance the efficiency of laser cleaning and the safety of the substrate.