Short-chained aliphatic polyamines (PAs) have recently been recognized as an important carbon, nitrogen, and/or energy source for marine bacterioplankton. To study the genes and taxa involved in the transformations of different PA compounds and their potential variations among marine systems, we collected surface bacterioplankton from nearshore, offshore, and open ocean stations in the Gulf of Mexico and examined their metagenomic responses to additions of single PA model compounds (putrescine, spermidine, or spermine). Genes affiliated with PA uptake and all three known PA degradation pathways, i.e., transamination, γ-glutamylation, and spermidine cleavage, were significantly enriched in most PA-treated metagenomes. In addition, identified PA-transforming taxa were mostly the alpha and gamma classes of Proteobacteria, with less important contributions from members of Betaproteobacteria, Actinobacteria, Bacteroidetes, Cyanobacteria, Firmicutes, and Planctomycetes. These findings suggest that PA transformations are ubiquitous, have diverse pathways, and are carried out by a broad range of the bacterioplankton taxa in the Gulf of Mexico. Identified PA-transforming bacterial genes and taxa were different among nearshore, offshore, and open ocean sites, but were little different among individual compound-amended metagenomes at any specific site. These observations further indicate that PA-transforming taxa and genes are site-specific and with high similarities among PA compounds.