Teleosts have the most primitive adaptive immune system. However, in terms of functionality the teleost immune system is similar to birds and mammals. On the other hand, enteric bacterial pathogens of mammals and birds present conserved regulatory mechanisms that control virulence factors. In this context, deletion of conserved genes that control virulence factors have been successfully used as measure to construct live attenuated bacterial vaccines for mammals and birds. Here, I hypothesize that evolutionary conserved genes, which control virulence factors or are essential for bacterial physiology in Enterobacteriaceae, could be used as universal tools to design live attenuated recombinant bacterial vaccines from fish to mammals. The evolutionary conserved genes that control virulence factors, crp and fur, and the essential gene for the synthesis of the cell wall, asd, were studied in Edwardsiella ictaluri to develop a live recombinant vaccine for fish host. The genus Edwardsiella is one of the most ancient represent of the Enterobacteriaceae family. E. ictaluri, a host restricted pathogen of catfish (Ictalurus punctatus), is the causative agent of the enteric septicemia and one of the most important pathogens of this fish aquaculture. Although, crp and fur control different virulence factors in Edwardsiella, in comparison to other enterics, individual deletion of these genes triggered protective immune response at the systemic and mucosal level of the fish. Deletion of asdA gene allowed the creation of a balanced-lethal system to syntheses heterologous antigens. I concluded that crp, fur and asd could be universally used to develop live attenuate recombinant Enterobacteriaceae base vaccines for different hosts.