Melamine has recently been recognized as a food contaminant with adverse human health effects. Melamine contamination in some crops arises from soil and water pollution from various causes. To remove melamine from the polluted environment, a novel bacterium, Nocardioides sp. strain ATD6, capable of degrading melamine was enriched and isolated from a paddy soil sample. The enrichment culture was performed by the soil-charcoal perfusion method in the presence of triazine-degrading bacteria previously obtained. Strain ATD6 degraded melamine and accumulated cyanuric acid and ammonium, via the intermediates ammeline and ammelide. No gene known to encode for triazine-degrading enzymes was detected in strain ATD6. A mixed culture of strain ATD6 and a simazine-degrading Methyloversatilis sp. strain CDB21 completely degraded melamine, but the degradation rate of cyanuric acid was slow. The degradation of melamine and its catabolites by the mixed culture was greatly enhanced by including Bradyrhizobium japonicum strain CSB1 in the inoculum and adding ethanol to the culture medium. The melamine-degrading consortium consisting of strains ATD6, CDB21, and CSB1 appears to be potentially safer than other known melamine-degrading bacteria for the bioremediation of farmland and other contaminated sites, as no known pathogens were included in the consortium.