Guanine-rich oligonucleotide (GRO) can be developed as an effective anticancer agent owing to its high selectivity, affinity and antiproliferative activity in cancer cells. In this study, to increase the potency of GRO29A, a 29-mer GRO aptamer against nucleolin, an overexpressed protein in cancer cells, GRO29A was incorporated into three or six pods of polypod-like structured DNA (polypodna), tripodna or hexapodna, respectively. The polypod-like structured GROs, tri-G3, consisting of one tripodna and three GRO29A, or hexa-G1, hexa-G3 or hexa-G6, each of which comprises one hexapodna and one, three or six GRO29A, respectively, were designed. Tri-G3, hexa-G1 and hexa-G3 were prepared in high yield, except for hexa-G6. Polypod-like structured GROs had quadruplex structures under physiological salt conditions, and degraded at a slower rate in buffer containing serum. Cellular interaction experiments using fluorescently labelled DNA samples showed that the uptake of hexa-G3 by nucleolin-positive MCF-7 cells was more than 2-fold higher than GRO29A, and the interaction was increasingly dependent on the number of GRO29A in the structures. Hexa-G3 inhibited the proliferation of MCF-7 cells in more than 40%, but not of CHO cells. These results indicate that polypod-like structured GROs are useful DNA aptamers with high selectivity and cytotoxicity against nucleolin-positive cancer cells.