Salmonella enterica serovar Enteritidis (S. Enteritidis) is a major cause of food-borne gastroenteritis in humans worldwide. Poultry and poultry products are considered the major vehicles of transmission to humans. Using cell invasiveness as a surrogate marker for pathogenicity, we tested the invasiveness of 53 poultry-associated isolates of S. Enteritidis in a well-differentiated intestinal epithelial cell model (Caco-2). The method allowed classification of the isolates into low (n = 7), medium (n = 18) and high (n = 30) invasiveness categories. Cell invasiveness of the isolates did not correlate with the presence of the virulence-associated gene spvB or the ability of the isolates to form biofilms. Testing of representative isolates with high and low invasiveness in a mouse model revealed that the former were more invasive in vivo and caused more and earlier mortalities, whereas the latter were significantly less invasive in vivo, causing few or no mortalities. Further characterization of representative isolates with low and high invasiveness showed that most of the isolates with low invasiveness had impaired motility and impaired secretion of either flagella-associated proteins (FlgK, FljB and FlgL) or type III secretion system (TTSS)-secreted proteins (SipA and SipD) encoded on Salmonella pathogenicity island-1. In addition, isolates with low invasiveness had impaired ability to invade and/or survive within chicken macrophages. These data suggest that not all isolates of S. Enteritidis recovered from poultry may be equally pathogenic, and that the pathogenicity of S. Enteritidis isolates is associated, in part, with both motility and secretion of TTSS effector proteins.