Sub-nanometer gold clusters are promising size- and composition-tunable materials that may be used for advanced technological applications such as catalysis, energy generation, and microelectronics. Synthesis and characterization of phosphine ligated gold clusters containing different ligands provide insight into how steric and electronic effects resulting from changes in chemical functionality influence cluster size, stability, and formation in solution. Herein, we demonstrate that synthesizing gold clusters using two different diphosphines in solution at the same time results in a broad distribution of novel mixed-ligand clusters. In comparison, adding a second diphosphine to a solution of gold clusters presynthesized with another diphosphine does not result in extensive formation of mixed-ligand species. Utilizing high-mass resolution electrospray ionization mass spectrometry, we determined novel cluster compositions and observed size-dependent trends in gold clusters that undergo ligand exchange forming mixed diphosphine species. Adjacent peaks in the mass spectra, separated by characteristic mass-to-charge ratios, provide evidence for multiple 1,3-bis(diphenylphosphino)propane (L3) and 1,5-bis(diphenylphosphino)pentane (L5) ligands on cationic clusters containing 8, 10, 11, and 22 gold atoms. Energy-resolved collision-induced dissociation experiments provide qualitative insight into how different diphosphine ligands affect the relative stability of specific size gold clusters. Our results indicate that mixed-ligand clusters containing both L3 and L5 are generally more stable than their single ligand counterparts containing either L3 or L5. These molecular-level insights will facilitate the rational and scalable synthesis of gold clusters for targeted applications.