Inorganic phosphate (P i) and iron are essential nutrients that are depleted by vertebrates as a protective mechanism against bacterial infection. This depletion, however, is sensed by some pathogens as a signal to turn on the expression of virulence genes. Here, we show that the PhoB-PhoR two-component system senses changes in P i concentration, whereas the ferric uptake regulator (Fur) senses changes in iron concentration in Edwardsiella tarda PPD130/91 to regulate the expression of type III and VI secretion systems (T3SS and T6SS) through an E. tarda secretion regulator, EsrC. In sensing low P i concentration, PhoB-PhoR autoregulates and activates the phosphate-specific transport operon, pstSCAB-phoU, by binding directly to the Pho box in the promoters of phoB and pstS. PhoB also binds with EsrC simultaneously on the promoter of an E. tarda virulence protein, evpA, to regulate directly the transcription of genes from T6SS. In addition, PhoB requires and interacts with PhoU to activate esrC and suppress fur indirectly through unidentified regulators. Fur, on the other hand, senses high iron concentration and binds directly to the Fur box in the promoter of evpP to inhibit EsrC binding to the same region. In addition, Fur suppresses transcription of phoB, pstSCAB-phoU, and esrC indirectly via unidentified regulators, suggesting negative cross-talk with the Pho regulon. Physical interactions exist between Fur and PhoU and between Fur and EsrC. Our findings suggest that T3SS and T6SS may carry out distinct roles in the pathogenicity of E. tarda by responding to different environmental factors.