The accumulation of polyelectrolytes at the interface between water and nonpolar fluids is an important process in both environmental and biological systems. For instance, polyelectrolytes such as humic acids are highly charged molecules that play a role in the remediation of water contaminated by oil, and the adsorption of other polyelectrolytes such as proteins and DNA to cellular surfaces is essential in biological processes. The properties of these naturally occurring polyelectrolytes are highly tunable and depend strongly on the binding of metal ions commonly found in environmental and biological systems. While the metal complexation behaviors of many polyelectrolytes and biomolecules are well characterized in bulk solution, this work shows in molecular detail that the behavior of a common polyelectrolyte in the presence of metal ions can be quite different when it adsorbs to a hydrophobic-aqueous liquid interface. In these studies, vibrational sum frequency spectroscopy and interfacial tension measurements conducted on poly(acrylic acid) (PAA) at a model oil-water interface show how small amounts of monovalent and divalent cations significantly alter the interfacial conformation of PAA at the interface and act to enhance its interfacial adsorption. The results provide important new insights that have direct relevance for understanding the effect of metal ions on the adsorption of charged macromolecules to a hydrophobic-aqueous boundary layer, specifically in biological and environmental systems.