Listeria monocytogenes is an important food-borne pathogen whose ability to form disinfectant-tolerant biofilms on a variety of surfaces presents a food safety challenge for manufacturers of ready-to-eat products. We developed here a high-throughput biofilm assay for L. monocytogenes and, as a proof of principle, used it to screen an 80-compound protein kinase inhibitor library to identify molecules that perturb biofilm development. The screen yielded molecules toxic to multiple strains of Listeria at micromolar concentrations, as well as molecules that decreased (≤50% of vehicle control) or increased (≥200%) biofilm formation in a dose-dependent manner without affecting planktonic cell density. Toxic molecules—including the protein kinase C antagonist sphingosine—had antibiofilm activity at sub-MIC concentrations. Structure-activity studies of the biofilm inhibitory compound palmitoyl-D,L-carnitine showed that while Listeria biofilm formation was inhibited with a 50% inhibitory concentration of 5.85 ± 0.24 μM, D,L-carnitine had no effect, whereas palmitic acid had stimulatory effects. Saturated fatty acids between C9:0 and C14:0 were Listeria biofilm inhibitors, whereas fatty acids of C16:0 or longer were stimulators, showing chain length specificity. De novo-synthesized short-chain acyl carnitines were less effective biofilm inhibitors than the palmitoyl forms. These molecules, whose activities against bacteria have not been previously established, are both useful probes of L. monocytogenes biology and promising leads for the further development of antibiofilm strategies.