The draft genome sequence of subantarctic Rhodococcus sp. strain 1139 is reported here. The genome size is 7.04 Mb with high G+C content (62.3%) and it contains a large number of genes involved in lipid synthesis. This lipid synthesis system is characteristic of oleaginous Actinobacteria, which are of interest for biofuel production.