Leisingera nanhaiensis DSM 24252(T) is a Gram-negative, motile, rod-shaped marine Alphaproteobacterium, isolated from sandy marine sediments. Here we present the non-contiguous genome sequence and annotation together with a summary of the organism’s phenotypic features. The 4,948,550 bp long genome with its 4,832 protein-coding and 64 RNA genes consists of one chromosome and six extrachromosomal elements with lengths of 236 kb, 92 kb, 61 kb, 58 kb, 56 kb, and 35 kb, respectively. The analysis of the genome showed that DSM 24252(T) possesses all genes necessary for dissimilatory nitrite reduction, and the strain was shown to be facultatively anaerobic, a deviation from the original description that calls for an emendation of the species. Also present in the genome are genes coding for a putative prophage, for gene-transfer agents and for the utilization of methylated amines. Phylogenetic analysis and intergenomic distances indicate that L. nanhaiensis might not belong to the genus Leisingera.