This study focuses on the phylogenetic analysis of all the ArsC protein sequences, obtained from similarity search against Gammaproteobacteria, and also studies the role of Gammaproteobacterial family in arsenic toxicity. The ars gene provides arsenic tolerance for microbial cell system and encodes for an arsenate reductase (ArsC), which is essential for arsenate resistance that converts arsenate into arsenite. Phylogenetic analysis offers an opportunity to understand the evolutionary relationship between organisms of interest. The phylogenetic experiment was set up for all possible ArsC sequences in class Gammaproteobacteria. The results suggested a wide similarity between ArsC sequences in the species of Enterobacteriaceae family rather than other families in Gammaproteobacteria. The three evolutionary clades revealed a role of Enterobacteriaceae species, which has the capability to code ArsC protein. Further phylogenetic analysis of ArsC crystal structure sequences has also shown the separate cluster of Enterobacter species. The overall phylogeny of the ArsC protein sequences suggests the species of Enterobacteriaceae family express more among all family of Gammaproteobacteria. This study could be advantageous to emphasize the importance of Enterobacteriaceae in arsenic toxicity.