Cassava mill wastewater has a high organic and cyanide content and is an important economic product of traditional and rural low technology agro-industry in many parts of the world. However, the wastewater is toxic and can pose serious threat to the environment and aquatic life in the receiving waters. The ability of Azotobactor vinelandii TISTR 1094, a N2-fixing bacterium, to grow and remove cyanide in cassava wastewater was evaluated. Results revealed that the cells in the exponential phase reduce the level of cyanide more rapidly than when the cells are at their stationary growth phase. The rate of cyanide removal by A. vinelandii depends on the initial cyanide concentration. As the initial cyanide concentration increased, removal rate increased and cyanide removal of up to 65.3% was achieved. In the subsequent pilot scale trial involving an activated sludge system, the introduction of A. vinelandii into the system resulted in cyanide removals of up to 90%. This represented an improvement of 20% when compared to the activated sludge system which did not incorporate the strain.