The genome of Lactococcus lactis strain IL1403 harbors a putative pilus biogenesis cluster consisting of a sortase C gene flanked by 3 LPxTG protein encoding genes (yhgD, yhgE, and yhhB), called here pil. However, pili were not detected under standard growth conditions. Over-expression of the pil operon resulted in production and display of pili on the surface of lactococci. Functional analysis of the pilus biogenesis machinery indicated that the pilus shaft is formed by oligomers of the YhgE pilin, that the pilus cap is formed by the YhgD pilin and that YhhB is the basal pilin allowing the tethering of the pilus fibers to the cell wall. Oligomerization of pilin subunits was catalyzed by sortase C while anchoring of pili to the cell wall was mediated by sortase A. Piliated L. lactis cells exhibited an auto-aggregation phenotype in liquid cultures, which was attributed to the polymerization of major pilin, YhgE. The piliated lactococci formed thicker, more aerial biofilms compared to those produced by non-piliated bacteria. This phenotype was attributed to oligomers of YhgE. This study provides the first dissection of the pilus biogenesis machinery in a non-pathogenic Gram-positive bacterium. Analysis of natural lactococci isolates from clinical and vegetal environments showed pili production under standard growth conditions. The identification of functional pili in lactococci suggests that the changes they promote in aggregation and biofilm formation may be important for the natural lifestyle as well as for applications in which these bacteria are used.