ABSTRACT Mycobacterium sp. YC-RL4 is capable of utilizing a broad range of phthalic acid esters (PAEs) as sole source of carbon and energy for growth. The preliminary studies demonstrated its high degrading efficiency and good performance during the bioprocess with environmental samples. Here, we present the complete genome of Mycobacterium sp. YC-RL4, which consists of one circular chromosome (5,801,417 bp) and one plasmid (252,568 bp). The genomic analysis and gene annotation were performed and many potential genes responsible for the biodegradation of PAEs were identified from the genome. These results may advance the investigation of bioremediation of PAEs-contaminated environments by strain YC-RL4.