Salmonella enterica serovar Enteritidis (SE) is one of the most important zoonotic pathogens that cause enteritis and systemic infection in animals and human. Understanding invasive capacities of SE isolates is of vital importance to elucidate pathogenesis of Salmonella infection. To improve the throughput capacity and repeatability of classical gentamicin protection assay (GPA), a modified PGA was developed by taking high-throughput advantage of 96-well cell plates and multichannel pipettes. In addition, drop plate technique rather than spread plate method was applied in the modified GPA protocol for bacterial enumeration. The modified GPA protocol was evaluated by phenotyping intracellular replication of a high virulent and a low virulent SE isolates, JL228 and LN248, in a phagocytic cell line RAW264.7. The protocol was then applied in invasive phenotype determination of 16 SE strains to non-phagocytes (HT-29) and the intracellular replication of 43 SE strains to phagocytes (RAW264.7). Significant lower intra-group and inter-group coefficient of variations of the modified GPA was observed, implying good repeatability and reproducibility over traditional protocol. Further, replication phenotypes were also correlated with those from direct observation by confocal microscopy. Collectively, the improved GPA protocol had advantages of high throughput capacity, good repeatability and reliability, it was also noticed that the protocol also represented a fast and labor-saving alternative scheme for the invasive phenotype determination of Salmonella Enteritidis, and providing reliable phenotype profiles for Salmonella-host interplay interpretation.