Ammonia- and nitrite-oxidizing microorganisms are collectively responsible for the aerobic oxidation of ammonia via nitrite to nitrate and have essential roles in the global biogeochemical nitrogen cycle. The physiology of nitrifiers has been intensively studied, and urea and ammonia are the only recognized energy sources that promote the aerobic growth of ammonia-oxidizing bacteria and archaea. Here we report the aerobic growth of a pure culture of the ammonia-oxidizing thaumarchaeote Nitrososphaera gargensis using cyanate as the sole source of energy and reductant; to our knowledge, the first organism known to do so. Cyanate, a potentially important source of reduced nitrogen in aquatic and terrestrial ecosystems, is converted to ammonium and carbon dioxide in Nitrososphaera gargensis by a cyanase enzyme that is induced upon addition of this compound. Within the cyanase gene family, this cyanase is a member of a distinct clade also containing cyanases of nitrite-oxidizing bacteria of the genus Nitrospira. We demonstrate by co-culture experiments that these nitrite oxidizers supply cyanase-lacking ammonia oxidizers with ammonium from cyanate, which is fully nitrified by this microbial consortium through reciprocal feeding. By screening a comprehensive set of more than 3,000 publically available metagenomes from environmental samples, we reveal that cyanase-encoding genes clustering with the cyanases of these nitrifiers are widespread in the environment. Our results demonstrate an unexpected metabolic versatility of nitrifying microorganisms, and suggest a previously unrecognized importance of cyanate in cycling of nitrogen compounds in the environment.