The initial virulence and invasiveness of a bacterial strain may play an important role in leading to a maximally efficacious attenuated live vaccine. Here we show that χ9909, derived from Salmonella Typhimurium UK-1 χ3761 (the most virulent S. Typhimurium strain known to us), is effective in protecting mice against lethal UK-1 and 14028S (less virulent S. Typhimurium strain) challenge. As opposed to this, 14028S-derived vaccine χ12359 induces suboptimal levels of protection, with survival percentages that are significantly lower when challenged with lethal UK-1 challenge doses. T-cell assays have revealed that significantly greater levels of Th1 cytokines IFN-γ and TNF-α were secreted by stimulated T-lymphocytes obtained from UK-1(ΔaroA) immunized mice than those from mice immunized with 14028S(ΔaroA). In addition, UK-1(ΔaroA) showed markedly higher colonizing ability in the spleen, liver, and cecum when compared to 14028S(ΔaroA). Enumeration of bacteria in fecal pellets has also revealed that UK-1(ΔaroA) can persist in the host for over 10 days whereas 14028S(ΔaroA) titers dropped significantly by day 10. Moreover, co-infection of parent strains UK-1 and 14028S resulted in considerably greater recovery of the former in multiple mucosal and gut associated lymphatic tissues. Mice immunized with UK-1(ΔaroA) were also able to clear UK-1 infection remarkably more efficiently from the target organs than 14028S(ΔaroA). Together, these results provide ample evidence to support the hypothesis that attenuated derivatives of parent strains with higher initial virulence make better vaccines.