Frankia sp. strain KB5 was isolated from Casuarina equisetifolia and previous studies have shown both nitrogenase and uptake hydrogenase activities under free-living conditions. Here, we report 5.5-Mbp draft genome sequence with a G+C content of 70.03 %, 4,958 candidate protein-encoding genes, and 2 rRNA operons.