The aim of this paper was to investigate if the immunostimulatory effects of CpG-oligonucleotides (CpG-ODN) can be enhanced by the use of biodegradable protamine nanoparticles (proticles). We analyzed size, surface charge, and morphology of protamine nanoparticles containing CpG-ODN with photon correlation spectroscopy and transmission electron microscopy. Immunostimulatory effects of these nanoparticles on B cells, plasmacytoid dendritic cells (PDC), peripheral blood mononuclear cells, and whole blood were studied. Cytokine production, activation of the cells in terms of upregulation of surface molecules and uptake of nanoparticles were examined. We found that the use of protamine nanoparticles significantly increased (20-fold) CpG-ODN mediated interferon (IFN)-alpha production of PDC. ODN uptake in PDC was only marginally enhanced. CpG-ODN mediated IP-10 production in whole blood was strongly enhanced by the use of nanoparticles. Apart from a slight increase in CpG-ODN-induced interleukin (IL)-6 production in B cells, other parameters like the CpG-mediated activation of B cells and PDC as well as tumor necrosis factor (TNF)-alpha production of PDC remained largely unchanged. The use of control ODN indicated that the protamine nanoparticles themselves have no immunostimulatory properties. These results strongly support the use of particulate delivery systems like biodegradable protamine nanoparticles for the development of CpG-ODN-based therapeutics.