Edwardsiella ictaluri is the causative agent of enteric septicemia of catfish (ESC). Although some virulence mechanisms in E. ictaluri have been identified, further research is needed to discover new virulence genes, which could be used to develop safe and efficacious live vaccines. Here, we report production of growth deficient E. ictaluri mutants on complex agar media and identification of genes causing this growth deficiency. The overall goal of this project is to generate growth deficient E. ictaluri mutants and identify genes causing this growth deficiency on complex media. Mutants exhibiting slow growth in complex media may be potential candidates for vaccine development. In this study, 56 unique E. ictaluri genes have been identified. 32 of them showed host protein binding properties while 30 of them were found to be involved in bacterial virulence in other pathogenic bacteria.