Cupriavidus species have been known as versatile microorganisms in the field of industrial biotechnology. Cupriavidus sp. strain EM10 was isolated from sewage sludges. Here, we report the complete genome sequence of this bacterium, which contains 6,658,510 bp (GC content, 65.12%) and 6,248 genes.