DNAzymes are catalytic oligonucleotides with important applications in gene regulation, DNA computing, responsive soft materials, and ultrasensitive metal-ion sensing. The most significant challenge for using DNAzymes in vivo pertains to non-toxic delivery and maintaining function inside cells. We synthesized multivalent deoxyribozyme ‘10–23’ gold nanoparticle (DzNP) conjugates, varying DNA density, linker length, enzyme orientation, and linker composition in order to study the role of the steric environment and gold surface chemistry on catalysis. DNAzyme catalytic efficiency was modulated by steric packing and proximity of the active loop to the gold surface. Importantly, the 10–23 DNAzyme was asymmetrically sensitive to the gold surface, and when anchored through the 5′ terminus was inhibited 32-fold. This property was used to generate DNAzymes whose catalytic activity is triggered by thiol displacement reactions or by photoexcitation at λ = 532 nm. Importantly, cell studies revealed that DzNPs are less susceptible to nuclease degradation, readily enter mammalian cells, and catalytically down-regulate GDF15 gene expression levels in breast cancer cells, thus addressing some of the key limitations in the adoption of DNAzymes for in vivo work.