A PCR approach was used to construct a database of nasA genes (called narB genes in cyanobacteria) and to detect the genetic potential for heterotrophic bacterial nitrate utilization in marine environments. A nasA-specific PCR primer set that could be used to selectively amplify the nasA gene from heterotrophic bacteria was designed. Using seawater DNA extracts obtained from microbial communities in the South Atlantic Bight, the Barents Sea, and the North Pacific Gyre, we PCR amplified and sequenced nasA genes. Our results indicate that several groups of heterotrophic bacterial nasA genes are common and widely distributed in oceanic environments.