Veillonella parvula (Veillon and Zuber 1898) Prévot 1933 is the type species of the genus Veillonella in the family Veillonellaceae within the order Clostridiales. The species V. parvula is of interest because it is frequently isolated from dental plaque in the human oral cavity and can cause opportunistic infections. The species is strictly anaerobic and grows as small cocci which usually occur in pairs. Veillonellae are characterized by their unusual metabolism which is centered on the activity of the enzyme methylmalonyl-CoA decarboxylase. Strain Te3(T), the type strain of the species, was isolated from the human intestinal tract. Here we describe the features of this organism, together with the complete genome sequence, and annotation. This is the first complete genome sequence of a member of the large clostridial family Veillonellaceae, and the 2,132,142 bp long single replicon genome with its 1,859 protein-coding and 61 RNA genes is part of the Genomic Encyclopedia of Bacteria and Archaea project.