We studied electric double-layer (EDL) interactions in electrolytes with different valence combinations. Our results show that the interactions are similar for electrolytes with the same co-ion valences and concentrations and such similarity increases with the co-ion valence and surface potential. A scaled surface potential was defined and found to be useful in characterizing the difference in EDL interaction. These results show that co-ions play a more important role than counterions in determining EDL potential and interaction in an electrolyte solution, especially for systems with high co-ion valence and/or high surface potentials.