Listeria monocytogenes has been extensively studied as a model facultative intracellular pathogen. While the roles of major virulence factors in host-pathogen interactions have been extensively characterized, recent work suggests that some of these factors can also contribute to environmental proliferation of this pathogen. In this study, we characterized two non-hemolytic transposon mutants of strain 2011L-2858 (serotype 1/2b), implicated in the 2011 listeriosis outbreak via whole cantaloupe, for their capacity to form biofilms on polystyrene, aggregate, and colonize cantaloupe rind. One mutant harbored a single mariner-based transposon insertion in hly, encoding the hemolysin Listeriolysin O, while the other harbored a single insertion in prfA, encoding PrfA, a master regulator for hly and numerous other virulence genes. Biofilm formation was significantly reduced in the prfA mutant, and to a lesser extent, in the hly mutant. Inactivation of either hly or prfA significantly reduced L. monocytogenes aggregation. However, both mutants adhered similarly to the wildtype parental strain on cantaloupe rind at either 25 or 37°C. Furthermore, growth and competitive fitness of the mutants on cantaloupe rind was not significantly impacted at either temperature. The findings suggest that, in spite of their involvement in biofilm formation and aggregation, these key virulence determinants may not be required for the ability of L. monocytogenes to colonize fresh produce.