Insoluble BaSO4 scale is a costly and time-consuming problem in the petroleum industry. Clearance of BaSO4-impeded pipelines requires chelating agents that can efficiently bind Ba2+, the largest nonradioactive +2 metal ion. Due to the poor affinity of currently available chelating agents for Ba2+, however, the dissolution of BaSO4 remains inefficient, requiring very basic solutions of ligands. In this study, we investigated three diaza-18-crown-6 macrocycles bearing different pendent arms for the chelation of Ba2+ and assessed their potential for dissolving BaSO4 scale. Remarkably, the bis-picolinate ligand macropa exhibits the highest affinity reported to date for Ba2+ at pH 7.4 (log K' = 10.74), forming a complex of significant kinetic stability with this large metal ion. Furthermore, the BaSO4 dissolution properties of macropa dramatically surpass those of the state-of-the-art ligands DTPA and DOTA. Using macropa, complete dissolution of a molar equivalent of BaSO4 is reached within 30 min at room temperature in pH 8 buffer, conditions under which DTPA and DOTA only achieve 40% dissolution of BaSO4. When further applied for the dissolution of natural barite, macropa also outperforms DTPA, showing that this ligand is potentially valuable for industrial processes. Collectively, this work demonstrates that macropa is a highly effective chelator for Ba2+ that can be applied for the remediation of BaSO4 scale.