Sodium chloride (halite) has been traditionally regarded as an unconventional oilfield mineral scale, compared with more prevalent carbonate and sulfate scales. However, with the increasing productions from offshore deepwater and shale gas fields, halite scale occurrence becomes more frequent, leading to significant technical and financial challenges to productions. Although low-salinity water dilution remains the primary approach in controlling halite scale threat, chemical inhibition has been evaluated as an alternative halite control strategy due to the intrinsic issues associated with low-salinity water availability and water quality. There are limited studies concerning the combined effect of metals, especially transition metals with scale inhibitors in halite control. In this study, the combined effect of a number of transition metal ions with two common halite scale inhibitors was evaluated in a laboratory setup. It was found that among the transition metals studied, Pb ion demonstrates a synergistic effect with the scale inhibitors evaluated by considerably extending the halite induction time. The calculated inhibition efficiency also indicates that the presence of Pb improves inhibitor performance. Although Pb is an environmental pollutant, an aqueous Pb concentration of up to 10 mg L can naturally occur in both natural gas produced water and oilfield produced water. The operators can take advantage of the reported synergistic effect of Pb with scale inhibitors in this study while designing field halite control strategy. The enhanced inhibition efficiency elaborated in this study can be useful in designing the halite scale control strategy, if a decent amount of Pb is present in the produced water.