Micrococcus luteus strain K39 is an endophyte bacterium isolated from roots of the desert plant Cyperus conglomeratus collected from the Red Sea shore, Thuwal, Saudi Arabia. The draft genome sequence of strain K39 revealed a number of enzymes involved in salinity and oxidative stress tolerance or having herbicide-resistance activity.