The hydrocarbon-degrading bacterium Micrococcus luteus strain Modasa was isolated from contaminated soil from Modasa, North Gujarat, India. Whole-genome sequencing and analysis provide an insight into the potentially important genes responsible for bioremediation.