Vaccines against influenza and many other infectious diseases require multiple boosters in addition to the primary dose to improve efficacy, but this approach is not ideal for compliance. The multiple doses could potentially be replaced by sustained or pulsatile release of antigens encapsulated in degradable microparticles (MPs). The efficacy of a vaccine is improved by adding an adjuvant, which can be co-delivered from the particles to enhance immunogenicity. Here, we developed degradable poly-lactic-co-glycolic acid (PLGA) (7–17 kDa) MPs capable of sustained release of ultraviolet killed influenza virus (A/PR/8/34) (kPR8) vaccine and the natural killer T (NKT) cell agonist alpha-galactosylceramide (α-GalCer) and tested their effectiveness at providing long-term protection against influenza virus infection in mice. Multiple formulations were developed for encapsulating the virus and adjuvant separately, and in combination. The MPs exhibited sustained release of both the virus and the adjuvant lasting more than a month. Co-encapsulation significantly increased the encapsulation efficiency (EE) of the vaccine but reduced the release duration. On the other hand, co-encapsulation led to a reduction in EE for the α-GalCer and a change in release profile to a higher initial burst followed by a linear release compared to a low initial burst and slower linear release. The α-GalCer also had considerably longer release duration compared to the vaccine. Mice injected with particle formulations co-encapsulating kPR8 and α-GalCer were protected from a lethal influenza virus infection 30 weeks after vaccination. This study demonstrates that PLGA MP based vaccines are promising for providing effective vaccination and possibly for replacing multiple doses with a single injection.