The strengthening of a plate girder bridge with external prestressing tendons is a commonly used method of upgrading existing bridges. Indeed, it has been known to offer advantages such behaviors as increased elastic behaviors under higher loading, increased ultimate resistance, and reduced deflection under service loads. However, this method has notable disadvantages such as stress concentration at anchorages and inefficient live load-carrying capacity. The thermal prestressing method (TPSM) for steel bridges proposed in this study uses thermal expansion and contraction of a cover-plate to provide a combination with the prestress effects of an external prestressing tendon and the section enlargement benefits of the external bonding method. In this study, the basic concepts of the proposed strengthening protocol using multi-stepwise TPSM are presented. The existence of the strengthening effect is well substantiated and the proposed analytical approach is also rigorously verified. The significant strengthening effects on a simply supported plate girder bridge are analyzed.