Gold nanoparticles (Au NPs) are often used to study the physiochemical behavior and distribution of nanomaterials in natural systems because they are assumed to be inert under environmental conditions, even though Au can be oxidized and dissolved by a common environmental compound: cyanide. We used the cyanogenic soil bacterium, Chromobacterium violaceum, to demonstrate that quorum-sensing-regulated cyanide production could lead to a high rate of oxidative dissolution of Au NPs in soil. After 7 days of incubation in a pH 7.0 soil inoculated with C. violaceum, labile Au concentration increased from 0 to 15%. There was no observable dissolution when Au NPs were incubated in abiotic soil. In the same soil adjusted to pH 7.5, labile Au concentration increased up to 29% over the same time frame. Furthermore, we demonstrated that Au dissolution required quorum-sensing-regulated cyanide production in soil by inoculating the soil with different cell densities and using a quorum-sensing-deficient mutant of C. violaceum, CV026. Au NP dissolution experiments in liquid media coupled with mass spectrometry analysis confirmed that biogenic cyanide oxidized Au NPs to soluble Au(CN)2-. These results demonstrate under which conditions biologically enhanced metal dissolution can contribute to the overall geochemical transformation kinetics of nanoparticle in soils, even though the materials may be inert in abiotic environments.