Listeria monocytogenes is an opportunistic foodborne pathogen that encompasses a diversity of strains with varied virulence. The ability to rapidly determine the pathogenic potential of L. monocytogenes strains is integral to the control and prevention campaign against listeriosis. Early methods for assessing L. monocytogenes virulence include in vivo bioassays and in vitro cell assays. While in vivo bioassays provide a measurement of all virulence determinants of L. monocytogenes, they are not applied routinely due to their reliance on experimental animals whose costs have become increasingly prohibitive. As a low cost alternative, in vitro cell assays are useful for estimating the virulence of L. monocytogenes strains. However, these assays are often slow, and at times variable. Prior attempts to ascertain L. monocytogenes virulence by targeting virulence-associated proteins and genes have been largely unsuccessful, since many of the assay targets are present in both virulent and avirulent strains. Recent identification of novel virulence-specific genes (particularly internalin gene inlJ) has opened a new avenue for rapid, sensitive, and precise differentiation of virulent L. monocytogenes strains from avirulent strains. The application of DNA sequencing technique also offers an additional tool for assessing L. monocytogenes virulence potential. By providing an update on the laboratory methods that have been reported for the determination of L. monocytogenes pathogenicity, this review discusses future research needs that may help achieve an improved laboratory definition of L. monocytogenes virulence.