Rod-shaped bacteria typically elongate and divide by transverse fission, but a few species are known to divide longitudinally. Here, the authors use genomic, phylogenetic and microscopy techniques to shed light on the evolution of cell shape, multicellularity and division mode within the family Neisseriaceae.