Grain boundary (GB) stability and strength are two essential points for nanocrystalline materials. In this study, the effects and underlying mechanisms of segregation-induced GB stabilization and GB strengthening in various Cu GBs for selected 8 alloying elements (Mg, Ca, Cr, Ni, Zn, Zr, Ag and Sn) were investigated through first-principles total energy calculations. The segregation energy results show that all other elements excluding Ni can segregate to GB thus improving the GB stability. The segregation driving force is associated with the volume of Voronoi cell of solute, in the trend that increases along with the volume of Voronoi cell growth. The stabilizing mechanism should attribute to the decrease in the number of antibonding electrons. As to GB strength, the embrittling potency results show that Mg, Cr, Zr and Ag are enhancers in Σ5 [001](310) GB, while for Σ5 [001](210) and Σ11 [110](113) GBs, only Cr and Zr are enhancers. The embrittling potency is concerned with segregation energy and the volume of Voronoi cell of solute, in a trend that increases with the segregation energy decline and the volume of Voronoi cell growth. The enhancing mechanism lies in the formation of covalent-like bonds between solute and matrix atoms. Furthermore, by comparing the stabilizing and strengthening effectiveness of alloying elements in various Cu GBs. The trend that the worse the stability and strength of GBs, the better the stabilizing and strengthening effects of alloying elements were revealed.