Chromobacterium violaceum abounds in soil and water ecosystems in tropical and subtropical regions and occasionally causes severe and often fatal human and animal infections. The quorum sensing (QS) system and biofilm formation are essential for C. violaceum's adaptability and pathogenicity, however, their interrelation is still unknown. C. violaceum's cell and biofilm morphology were examined by atomic force microscopy (AFM) in comparison with growth rates, QS-dependent violacein biosynthesis and biofilm biomass quantification. To evaluate QS regulation of these processes, the wild-type strain C. violaceum ATCC 31532 and its mini-Tn5 mutant C. violaceum NCTC 13274, cultivated with and without the QS autoinducer N-hexanoyl-L-homoserine lactone (C6-HSL), were used. We report for the first time the unusual morphological differentiation of C. violaceum cells, associated with biofilm development and directed by the QS autoinducer. AFM revealed numerous invaginations of the external cytoplasmic membrane of wild-type cells, which were repressed in the mutant strain and restored by exogenous C6-HSL. With increasing bacterial growth, polymer matrix extrusions formed in place of invaginations, whereas mutant cells were covered with a diffusely distributed extracellular substance. Thus, quorum sensing in C. violaceum involves a morphological differentiation that organises biofilm formation and leads to a highly differentiated matrix structure.