Enterotoxigenic E. coli (ETEC) is a leading cause of moderate-to-severe diarrhoea. ETEC colonizes the intestine through fimbrial tip adhesin colonization factors and produces heat-stable and/or heat-labile (LT) toxins, stimulating fluid and electrolyte release leading to watery diarrhoea. We reported that a vaccine containing recombinant colonization factor antigen (CfaEB) targeting fimbrial tip adhesin of the colonization factor antigen I (CFA/I) and an attenuated LT toxoid (dmLT) elicited mucosal and systemic immune responses against both targets. Additionally, the toll-like receptor 4 ligand second-generation lipid adjuvant (TLR4-SLA) induced a potent mucosal response, dependent on adjuvant formulation. However, a combination of vaccine components at their respective individual optimal doses may not achieve the optimal immune profile. We studied a subunit ETEC vaccine prototype in mice using a response surface design of experiments (DoE), consisting of 64 vaccine dose-combinations of CfaEB, dmLT and SLA in four formulations (aqueous, aluminium oxyhydroxide, squalene-in-water stable nanoemulsion [SE] or liposomes containing the saponin Quillaja saponaria-21 [LSQ]). Nine readouts focusing on antibody functionality and plasma cell response were selected to profile the immune response of parenterally administered ETEC vaccine prototype. The data were integrated in a model to identify the optimal dosage of each vaccine component and best formulation. Compared to maximal doses used in mouse models (10 µg CfaEB, 1 µg dmLT and 5 µg SLA), a reduction in the vaccine components up to 37%, 60% and 88% for CfaEB, dmLT and SLA, respectively, maintained or even maximized immune responses, with SE and LSQ the best formulations. The DoE approach can help determine the best vaccine composition with a limited number of experiments and may accelerate development of multi-antigen/component ETEC vaccines.