Provided herein are vaccine compositions including recombinant protein antigens derived from computationally optimized broadly reactive influenza antigen (COBRA) proteins and an immunomodulator, and methods of use thereof. The vaccine compositions include one or more COBRA proteins, and the immunomodulator is a cationic lipid. The cationic lipid includes R-DOTAP. The methods of use of the vaccine compositions includes methods of inducing a humoral immune response against influenza viruses, methods of inducing polyfunctional CD8+ and CD4+ effector T cells against influenza viruses, methods of inducing memory T cells against influenza viruses, methods of enhancing immunity against influenza viruses, and methods of inducing balanced Th1/Th2 immune response against influenza viruses in a subject.