Rhodococcus sp. strain Mel was isolated from soil by enrichment and grew in minimal medium with melamine as the sole N source with a doubling time of 3.5 h. Stoichiometry studies showed that all six nitrogen atoms of melamine were assimilated. The genome was sequenced by Roche 454 pyrosequencing to 13× coverage, and a 22.3-kb DNA region was found to contain a homolog to the melamine deaminase gene trzA. Mutagenesis studies showed that the cyanuric acid hydrolase and biuret hydrolase genes were clustered together on a different 17.9-kb contig. Curing and gene transfer studies indicated that 4 of 6 genes required for the complete degradation of melamine were located on an ∼265-kb self-transmissible linear plasmid (pMel2), but this plasmid was not required for ammeline deamination. The Rhodococcus sp. strain Mel melamine metabolic pathway genes were located in at least three noncontiguous regions of the genome, and the plasmid-borne genes encoding enzymes for melamine metabolism were likely recently acquired.