An alkali-tolerant bacterium, Pseudomonas aeruginosa STK 03 (accession number KR011154), isolated from an oil spill site, was evaluated for the biodegradation of free cyanide and thiocyanate under alkaline conditions. The organism had a free cyanide degradation efficiency of 80 and 32 % from an initial concentration of 250 and 450 mg CN−/L, respectively. Additionally, the organism was able to degrade thiocyanate, achieving a degradation efficiency of 78 and 98 % from non- and free cyanide spiked cultures, respectively. The organism was capable of heterotrophic nitrification but was unable to denitrify aerobically. The organism was unable to degrade free cyanide in the absence of a carbon source, but it was able to degrade thiocyanate heterotrophically, achieving a degradation efficiency of 79 % from an initial concentration of 250 mg SCN−/L. Further increases in thiocyanate degradation efficiency were only observed when the cultures were spiked with free cyanide (50 mg CN−/L), achieving a degradation efficiency of 98 % from an initial concentration of 250 mg SCN−/L. This is the first study to report free cyanide and thiocyanate degradation by Pseudomonas aeruginosa. The higher free cyanide and thiocyanate tolerance of the isolate STK 03, which surpasses the stipulated tolerance threshold of 200 mg CN−/L for most organisms, could be valuable in microbial consortia for the degradation of cyanides in an industrial setting.