Aluminium salts have been the adjuvant of choice in more than 100 licensed vaccines. Here, we have studied the synergistic effect of aluminium hydroxide nanoparticles (AH np) and non-ionic surfactant-based vesicles (NISV) in modulating the immune response against protective antigen domain 4 (D4) of Bacillus anthracis. NISV was prepared from Span 60 and cholesterol, while AH np was prepared from aluminium chloride and sodium hydroxide. AH np was co-administered with NISV encapsulating D4 (NISV-D4) to formulate AHnp/NISV-D4. The antigen-specific immune response of AHnp/NISV-D4 was compared with that of commercial alhydrogel (alhy) co-administered with NISV-D4 (alhydrogel/NISV-D4), NISV-D4, AHnp/D4, and alhydrogel/D4. Co-administration of NISV-D4 with AH np greatly improved the D4-specific antibody titer as compared to the control groups. Based on IgG isotyping and ex vivo cytokine analysis, AHnp/NISV-D4 generated a balanced Th1/Th2 response. Furthermore, AH np/NISV-D4 showed superior protection against anthrax spore challenge in comparison to other groups. Thus, we demonstrate the possibility of developing a novel combinatorial nanoformulation capable of augmenting both humoral and cellular response, paving the way for adjuvant research.