Caseous lymphadenitis (CLA) is a chronic disease that affects sheep and goats worldwide, and its etiological agent is Corynebacterium pseudotuberculosis. Despite the economic losses caused by CLA, there is little information about the molecular mechanisms of bacterial pathogenesis, and current immune prophylaxis against infection has been unable to reduce the incidence of CLA in goats. Recently, 21 different mutant strains of C. pseudotuberculosis were identified by random mutagenesis. In this study, these previously generated mutants were used in mice vaccination trials to develop new immunogens against CLA. Based on this analysis, CZ171053, an iron-acquisition-deficient mutant strain, was selected. After challenge with a virulent strain, 80% of the animals that were immunized with the CZ171053 strain survived. Furthermore, this vaccination elicited both humoral and cellular responses. Intracellular survival of the bacterium was determined using murine J774 cells; in this assay, the CZ171053 had reduced intracellular viability. Because iron acquisition in intracellular bacteria is considered one of their most important virulence factors during infection, these results demonstrate the immunogenic potential of this mutant against CLA.