Blocking the PD-1/PD-L1 pathway can diminish immunosuppression and enhance anticancer immunity. PD-1/PD-L1 blockade can be realized by aptamers, which have good biocompatibility and can be synthesized in quantity economically. For in vivo applications, aptamers need to evade renal clearance and nuclease digestion. Here we investigated whether DNA nanostructures could be used to enhance the function of PD-L1 aptamers. Four PD-L1 aptamers (Apt) were built into a Holliday Junction (HJ) to form a tetravalent DNA nanostructure (Apt-HJ). The average size of Apt-HJ was 13.22 nm, which was above the threshold for renal clearance. Apt-HJ also underwent partial phosphorothioate modification and had improved nuclease resistance. Compared with the monovalent PD-L1 aptamer, the tetravalent Apt-HJ had stronger affinity to CT26 colon cancer cells. Moreover, Apt-HJ markedly boosted the antitumor efficacy in vivo vs. free PD-L1 aptamers without raising systemic toxicity. The results indicate that multiple aptamers attached to a DNA nanostructure may significantly improve the function of PD-L1 aptamers in vivo.