AS1411 is a quadruplex-forming DNA oligonucleotide that functions as an aptamer to target nucleolin, a protein present on the surface of cancer cells. Clinical trials of AS1411 have indicated it is well tolerated with evidence of therapeutic activity, but improved pharmacology and potency may be required for optimal efficacy. In this report, we describe how conjugating AS1411 to 5 nm gold nanospheres influences its activities in vitro and in vivo. We find that the AS1411-linked gold nanospheres (AS1411-GNS) are stable in aqueous and serum-containing solutions. Compared to unconjugated AS1411 or GNS linked to control oligonucleotides, AS1411-GNS have superior cellular uptake and markedly increased antiproliferative/cytotoxic effects. Similar to AS1411, AS1411-GNS show selectivity for cancer cells compared to non-malignant cells. In a mouse model of breast cancer, systemic administration of AS1411-GNS could completely inhibit tumor growth with no signs of toxicity. These results suggest AS1411-GNS are promising candidates for clinical translation.