In order to stabilize the Zeeman laser accurately within a short period at different ambient temperatures,a preheating method was proposed based on temperature trajectory planning and tracing.The structure of Zeeman-stabilized laser and the basic principle of frequency stabilization were discussed.Then,the tube temperature trajectory was planned as a modified exponential function of preheating time to expedite frequency locking and to improve laser frequency stability,and the Predictive Functional Control(PFC) arithmetic was employed to force the tube temperature to rise along the planned trajectory precisely.Finally,the several experiments were carried out to prove the effectiveness of the proposed preheating method.The experimental results indicate that the Zeeman laser using the proposed method can be preheated effectively at ambient temperature of 15～25 ℃,and the laser frequency can be locked in 16 min with a temperature-dependent frequency drift below 0.25 MHz.The proposed method can satisfy the requirements for improving preheating speed and frequency stability for Zeeman-stabilized lasers.