Caseous lymphadenitis is a chronic contagious disease that causes economic losses worldwide. Treatments are ineffective, thus demonstrating the importance of vaccination. In this study, rNanH and rPknG proteins from Corynebacterium pseudotuberculosis were associated with saponin or aluminum hydroxide adjuvants. Three experimental groups (10 animals each) were immunized with sterile 0.9% saline solution (G1), rNanH + rPknG + Saponin (G2), rNanH + rPknG + Al(OH)3 (G3). The mice received two vaccine doses 21 days apart. Animals were challenged 21 days after the last immunization and evaluated for 50 days, with endpoint criteria applied when needed. The total IgG production levels of the experimental groups increased significantly on day 42 when compared to the control (p < 0.05). When tested against rNanH, G2 had a better rate of anti-rNanH antibodies compared to G3. In the anti-rPknG ELISA, the levels of total IgG, IgG1, and IgG2a antibodies were higher in G2. The vaccines generated partial protection, with 40% of the animals surviving the challenge. The association of recombinant NanH and PknG proteins led to promising protection rates in mice, and although using different adjuvants did not interfere with the survival rate, it influenced the immune response generated by the vaccine formulations.