A new line of mortars incorporating hydrotalcites was developed. This research article shows the results of a study of a double barrier technique (DBT) for Pb immobilisation from electric arc furnace dust (EAFD) in mortars with the addition of three different hydrotalcites (H1, H2, and H3). Electric arc furnace dust (EAFD) is a hazardous waste due to its heavy metal leachability. The aim was to obtain a mortar in which, due to its chemical composition, heavy metal leaching satisfied environmental criteria. Previously, a physical and chemical characterisation of mortar material components was carried out. The leaching behaviour of Pb from EAFD in double barrier (DB) mortars with different hydrotalcites was analysed for compressive strength to determine treatment effectiveness. DB mortars could be considered monoliths because their compressive strengths were higher than 1 MPa but exhibited a decrease due to hydrotalcite incorporation. The mortar EAFD25_H2 (with ethylenediaminetetraacetate (EDTA) in the interlayer of the hydrotalcite) showed one minor reduction in compressive strength with respect to the reference mortar because formation of Portlandite was observed, which is a characteristic of cement hydration. The conventional immobilisation mortar (EAFD25) did not achieve Pb immobilisation. However, DB mortars with dimercaptosuccinate (DMSA) in the interlayer of the hydrotalcite reduced Pb release by ~50%, from 20.29 mg kg−1 (EAFD25) to 9.88 mg kg−1 (EAFD25_H3). In addition, EAFD25_H3 included the lowest hydrotalcite content, thereby improving the immobilisation ratio. The results of this study contribute to better Pb immobilisation, thus satisfying environmental criteria.