A bacterial strain able to use cyanide as the sole nitrogen source under alkaline conditions has been isolated. The bacterium was classified as Pseudomonas pseudoalcaligenes by comparison of its 16S RNA gene sequence to those of existing strains and deposited in the Coleccion Espanola de Cultivos Tipo (Spanish Type Culture Collection) as strain CECT5344. Cyanide consumption is an assimilative process, since (i) bacterial growth was concomitant and proportional to cyanide degradation and (ii) the bacterium stoichiometrically converted cyanide into ammonium in the presence of l-methionine-d,l-sulfoximine, a glutamine synthetase inhibitor. The bacterium was able to grow in alkaline media, up to an initial pH of 11.5, and tolerated free cyanide in concentrations of up to 30 mM, which makes it a good candidate for the biological treatment of cyanide-contaminated residues. Both acetate and d,l-malate were suitable carbon sources for cyanotrophic growth, but no growth was detected in media with cyanide as the sole carbon source. In addition to cyanide, P. pseudoalcaligenes CECT5344 used other nitrogen sources, namely ammonium, nitrate, cyanate, cyanoacetamide, nitroferricyanide (nitroprusside), and a variety of cyanide-metal complexes. Cyanide and ammonium were assimilated simultaneously, whereas cyanide strongly inhibited nitrate and nitrite assimilation. Cyanase activity was induced during growth with cyanide or cyanate, but not with ammonium or nitrate as the nitrogen source. This result suggests that cyanate could be an intermediate in the cyanide degradation pathway, but alternative routes cannot be excluded.