Highly selective recognition of metal ions by rational ligand design is challenging, and simple metal binding by biological ligands is often obscured by nonspecific interactions. In this work, binding‐triggered catalysis is used and metal selectivity is greatly increased by increasing the number of metal ions involved, as exemplified in a series of in vitro selected RNA‐cleaving DNAzymes. The cleavage junction is modified with a glycyl–histidine‐functionalized tertiary amine moiety to provide multiple potential metal coordination sites. DNAzymes that bind 1, 2, and 3 Zn2+ ions, increased their selectivity for Zn2+ over Co2+ ions from approximately 20‐, 1000‐, to 5000‐fold, respectively. This study offers important insights into metal recognition by combining rational ligand design and combinatorial selection, and it provides a set of new DNAzymes with excellent selectivity for Zn2+ ions.