Phthalic acid isomers are the monomers of phthalate molecules, also known as phthalic acid esters, widely employed in the plastics industry. This study aims to investigate the biodegradation of phthalic acid (PA) and terephthalic acid (TPA) by five industry-borne Comamonas testosteroni strains: 3APTOL, 3ABBK, 2B, 3A1, and C8. To assess the ability of C. testosteroni strains to biodegrade phthalic acid isomers in fermentation media, an analytical method was employed, consisting of high-performance liquid chromatography (HPLC) analyses. Subsequently, molecular screening of the genomic and plasmid DNA was conducted to identify the degradative genes responsible for the breakdown of these chemicals. The genes of interest, including ophA2, tphA2, tphA3, pmdA, and pmdB, were screened by real-time PCR. The five C. testosteroni strains effectively degraded 100% of 100 mg/L PA (p = 0.033) and TPA (p = 0.0114). Molecular analyses indicated that all C. testosteroni strains contained the pertinent genes at different levels within their genomes and plasmids, as reflected in the threshold cycle (Ct) values. Additionally, DNA temperature of melting (Tm) analyses uncovered minor differences between groups of genes in genomic and plasmid DNA. C. testosteroni strains could be excellent candidates for the removal of phthalic acid isomers from environmental systems.