The colloidal stability of gold nanoparticles (AuNPs) cap-exchanged with either monothiol- or dithiolane-terminated PEG-OCH3 ligands was investigated. Three distinct aspects were explored: (1) effects of excess salt concentration; (2) ligation competition by dithiothreitol (DTT); and (3) resistance to sodium cyanide digestion. We found that overall ligands presenting higher coordination numbers (dithiolane) exhibit much better stability to excess added salt and against competition from DTT compared to their monodentate counterparts. Resistance to NaCN digestion indicated that there is a balance between coordination number and density of ligand packing on the NP surface. For smaller NPs, where a larger surface curvature reduces the ligand packing density, a higher coordination number is clearly beneficial. In comparison, a higher ligand density allowed by the smaller curvature for larger nanocrystals makes monothiol-PEG-capped NPs more resistant to cyanide digestion. The present study indicates that balance between the coordination number and surface packing density is crucial to enhancing the colloidal stability of AuNPs.