Mycobacterium sp.Spyr1 is a newly isolated strain that occurs in a creosote contaminated site in Greece. It was isolated by an enrichment method using pyrene as sole carbon and energy source and is capable of degrading a wide range of PAH substrates including pyrene, fluoranthene, fluorene, anthracene and acenapthene. Here we describe the genomic features of this organism, together with the complete sequence and annotation. The genome consists of a 5,547,747 bp chromosome and two plasmids, a larger and a smaller one with sizes of 211,864 and 23,681 bp, respectively. In total, 5,588 genes were predicted and annotated.