Improving the accuracy of the temperature field prediction model for continuous annealing line strips and enhancing the model’s adaptability to full-size strips are key technical challenges in continuous annealing lines. This paper developed a continuous annealing temperature prediction model based on a variable step-size strategy for the heating section, even-heat section, slow-cooling section, and fast-cooling section of the continuous annealing line. To improve the prediction accuracy for different strip sizes, the PSO optimization algorithm was employed to determine the optimal heat transfer coefficient for each strip size. Additionally, due to the limited production of certain strip gauges, providing insufficient data for optimization, this study introduces a combined file approach to address gauge vacancies. The experimental results indicate that the optimized model with variable step size can control the absolute prediction error to less than 4 °C, improving prediction accuracy by 61.9% and prediction speed by 26.8% compared to the traditional equal-step prediction model. This study verified that the merger method is effective for addressing side gauge vacancies, while the proposed method is suitable for resolving middle gauge vacancies. The main technical contribution of this study is the establishment of a high-precision prediction model for continuous annealing temperature of variable step length strips, ensuring high temperature control accuracy for full-gauge strips when passing through the continuous annealing production line.