CV_2116 is a small hypothetical protein of 82 amino acids from the Gram-negative coccobacillus Chromobacterium violaceum. A PSI-BLAST search using the CV_2116 sequence as a query identified only one hit ( E = 2e(-07)) corresponding to a hypothetical protein OR16_04617 from Cupriavidus basilensis OR16, which failed to provide insight into the function of CV_2116. The CV_2116 gene was cloned into the p15TvLic expression plasmid, transformed into E. coli, and C-13- and N-15-labeled NMR samples of CV_2116 were overexpressed in E. coli and purified for structure determination using NMR spectroscopy. The resulting high-quality solution NMR structure of CV_2116 revealed a novel a + beta fold containing two anti-parallel beta-sheets in the N-terminal two-thirds of the protein and one alpha-helix in the C-terminal third of the protein. CV_2116 does not belong to any known protein sequence family and a Dali search indicated that no similar structures exist in the protein data bank. Although no function of CV_2116 could be derived from either sequence or structural similarity searches, the neighboring genes of CV_2116 encode various proteins annotated as similar to bacteriophage tail assembly proteins. Interestingly, C. violaceum exhibits an extensive network of bacteriophage tail-like structures that likely result from lateral gene transfer by incorporation of viral DNA into its genome (prophages) due to bacteriophage infection. Indeed, C. violaceum has been shown to contain four prophage elements and CV_2116 resides in the fourth of these elements. Analysis of the putative operon in which CV_2116 resides indicates that CV_2116 might be a component of the bacteriophage tail-like assembly that occurs in C. violaceum.