The use of live recombinant attenuated Salmonella vaccines (RASV) synthesizing Yersinia proteins is a promising approach for controlling infection by Yersinia species. In this study, we constructed attenuated Salmonella strains which synthesize a truncated form of LcrV, LcrV196 and evaluated the immune response and protective efficacy elicited by these strains in mice against two other major species of Yersinia: Yersinia pseudotuberculosis and Yersinia enterocolitica. Surprisingly, we found that the RASV strain alone was sufficient to afford nearly full protection against challenge with Y. pseudotuberculosis, indicating the likelihood that Salmonella produces immunogenic cross-protective antigens. In contrast, lcrV196 expression was required for protection against challenge with Y. enterocolitica strain 8081, but was not sufficient to achieve significant protection against challenge with Y. enterocolitica strain WA, which expressed a divergent form of lcrV. Nevertheless, we are encouraged by these findings to continue pursuing our long-term goal of developing a single vaccine to protect against all three human pathogenic species of Yersinia.