The development of simple and safe methods for recovering environmental pollutants, such as heavy metals, is needed for sustainable environmental management. Short elastin-like peptide (ELP) analogues conjugated with metal chelating agents are considered to be useful as metal sequestering agents as they are readily produced, environment friendly, and the metal binding domain can be selected based on any target metal of interest. Due to the temperature dependent self-assembly of ELP, the peptide-based sequestering agents can be transformed from the solution state into the particles that chelate metal ions, which can then be collected as precipitates. In this study, we developed a peptide-based sequestering agent, AADAAC-(FPGVG)4, by introducing the metal-binding sequence AADAAC on the N-terminus of a short ELP, (FPGVG)4. In turbidity measurements, AADAAC-(FPGVG)4 revealed strong self-assembling ability in the presence of metal ions such as Cd2+ and Zn2+. The results from colorimetric analysis indicated that AADAAC-(FPGVG)4 could capture Cd2+ and Zn2+. Furthermore, AADAAC-(FPGVG)4 that bound to metal ions could be readily recycled by treatment with acidic solution without compromising its metal binding affinity. The present study indicates that the fusion of the metal-binding sequence and ELP is a useful and powerful strategy to develop cost-effective heavy metal scavenging agents with low environmental impacts.