Vaccination aims at generating memory immune responses able to protect individuals against pathogenic challenges over long periods of time. Subunit vaccine formulations based on safe, but poorly immunogenic, antigenic entities must be combined with adjuvant molecules to make them efficient against infections. We have previously shown that gas-filled microbubbles (MB) are potent antigen-delivery systems. This study compares the ability of various ovalbumin-associated MB (OVA-MB) formulations to induce antigen-specific memory immune responses and evaluates long-term protection toward bacterial infections. When initially testing dendritic cells reactivity to MB constituents, palmitic acid exhibited the highest degree of activation. Subcutaneous immunization of naïve wild-type mice with the OVA-MB formulation comprising the highest palmitic acid content and devoid of PEG2000 was found to trigger the more pronounced Th1-type response, as reflected by robust IFN-γ and IL-2 production. Both T cell and antibody responses persisted for at least 6 months after immunization. At that time, systemic infection with OVA-expressing Listeria monocytgenes was performed. Partial protection of vaccinated mice was demonstrated by reduction of the bacterial load in both the spleen and liver. We conclude that antigen-bound MB exhibit promising properties as a vaccine candidate ensuring prolonged maintenance of protective immunity.