The nanoparticles, composed of protamine and a polysaccharide (hyaluronic acid or alginate), were obtained using a mild ionic cross-linking technique. The size and surface charge of the nanoparticles could be modulated by adjusting the ratio of the components. Prototypes with optimal physicochemical characteristics and satisfactory colloidal stability were selected for the assessment of their antigen loading capacity, antigen stability during storage and in vitro and in vivo proof-of-concept studies. In vitro studies showed that antigen-loaded nanoparticles induced the secretion of cytokines by macrophages more efficiently than the antigen in solution, thus indicating a potential adjuvant effect of the nanoparticles. Finally, in vivo studies showed the capacity of these systems to trigger efficient immune responses against the hepatitis B antigen following intramuscular administration, suggesting the potential interest of protamine–polysaccharide nanoparticles as antigen delivery systems.