We report that poly(L-lysine)-graft-poly(ethylene glycol) (PLL-g-PEG) copolymers that bear multiple thiol groups on the polymer backbone are exceptional ligands for gold nanoparticles (AuNPs). In general, these graft copolymer ligands stabilize AuNPs against environments that would ordinarily lead to particle aggregation. To characterize the effect of copolymer structure on AuNP stability, we synthesized thiolated PLL-g-PEGs (PLL-g-[PEG:SH]) with different backbone lengths, PEG grafting densities, and number of thiols per polymer chain. AuNPs were then combined with these polymer ligands, and the stabilities of the resulting AuNP@PLL-g-[PEG:SH] particles against high temperature, oxidants, and competing thiol ligands were characterized using dynamic light scattering, visible absorption spectroscopy, and fluorescence spectrophotometry. Our observations indicate that thiolated PLL-g-PEG ligands combine thermodynamic stabilization via multiple Au-S bonds and steric stabilization by PEG grafts, and the best graft copolymer ligands balance these two effects. We hope that this new ligand system enables AuNPs to be applied to biotechnological applications that require harsh experimental conditions.