Cancer vaccine has the ability to directly eradicate tumor cells by creating and activating cytotoxic T lymphocytes (CTLs). To achieve efficient CTL activity and to induce Th1 responses, it is essential to administer an appropriate adjuvant as well as an antigen. CpG-ODN is known as a ligand of Toll-like receptor 9 (TLR9) and strongly induces Th1 responses. In our previous study, we developed a CpG-ODN delivery system by use of the formation of complexes between ODN and a β-glucan SPG, denoted as CpG/SPG, and demonstrated that CpG/SPG induces high Th1 responses. In this study, we created a nanogel made from CpG/SPG complexes through DNA-DNA hybridization (cross-linked (CL)-CpG). Immunization with CL-CpG induced much stronger antigen-specific Th1 responses in combination with the antigenic protein ovalbumin (OVA) than that with CpG/SPG. Mice preimmunized with CL-CpG and OVA exhibited a long delay in tumor growth and an improved survival rate after tumor inoculation. These immune inductions can be attributed to the improvement of cellular uptake by the combination of increased size and the cluster effect of the β-glucan recognition site in the nanogel structure. In other words, the particle nature of CL-CpG, instead of the semiflexible rod conformation of CpG/SPG, enhanced the efficacy of a cancer vaccine. The present results indicate that CL-CpG can be used as a potent vaccine adjuvant for the treatment of cancers and infectious diseases.