This study evaluated a depot-formulated cytokine-based adjuvant to improve the efficacy of the recombinant F1V (rF1V) plague vaccine and examined the protective response following aerosol challenge in a murine model. The results of this study showed that co-formulation of the Alhydrogel-adsorbed rF1V plague fusion vaccine with the depot-formulated cytokines recombinant human interleukin 2 (rhuIL-2) and/or recombinant murine granulocyte macrophage colony-stimulating factor (rmGM-CSF) significantly enhances immunogenicity and significant protection at lower antigen doses against a lethal aerosol challenge. These results provide additional support for the co-application of the depot-formulated IL-2 and/or GM-CSF cytokines to enhance vaccine efficacy.