The twin-arginine translocation system (Tat) transports folded proteins across the cytoplasmic membrane and is critical to virulence in Salmonella and other pathogens. Experimental and bioinformatic data indicate that 30 proteins are exported via Tat in Salmonella Typhimurium. However, there are no data linking specific Tat substrates with virulence. We inactivated every Tat-exported protein and determined the virulence phenotype of mutant strains. Although a tat mutant is highly attenuated, no single Tat-exported substrate accounts for this virulence phenotype. Rather, the attenuation is due primarily to envelope defects caused by failure to translocate three Tat substrates, the N-acetylmuramoyl-L-alanine amidases, AmiA and AmiC, and the cell division protein, SufI. Strikingly, neither the amiA amiC nor the sufI mutations alone conferred any virulence defect. Although AmiC and SufI have previously been localized to the divisome, the synthetic phenotypes observed are the first to suggest functional overlap. Many Tat substrates are involved in anaerobic respiration, but we show that a mutant completely deficient in anaerobic respiration retains full virulence in both the oral and systemic phases of infection. Similarly, an obligately aerobic mutant is fully virulent. These results suggest that in the classic mouse model of infection, S. Typhimurium is replicating only in aerobic environments.