Applicability of paint-coating removal by using a heating device on bolted joints was investigated. The heating of 200 degrees Celsius by the arranged device as wrapping each bolt was effective for removing the paint coating on the bolted joints. There was little change of bolt tightening force due to heating. An effective paint coating removal procedure was proposed for the joints with 9 x 6 bolts. A group of 6 bolts in the joint specimen were heated up to 200 degrees Celsius. After that, the paint coating of these bolts was removed. During this removal work, the next group of 6 bolts were heated. By repeating this procedure, the waiting time of heating could be used effectively.