Correlations of the outflow strength of quasars, as measured by the blueshift and asymmetry index (BAI) of the C iv line, with intensities and ratios of broad emission lines, based on composite quasar spectra built from the Sloan Digital Sky Survey, are investigated. We find that most of the line ratios of other ions to C iv increase prominently with BAI. These behaviors can be well understood in the context of increasing metallicity with BAI. The strength of the dominant coolant, C iv line, decreases, and weak collisionally excited lines increase with gas metallicity as a result of the competition between different line coolants. Using Si iv + O iv]/C iv as an indicator of gas metallicity, we present, for the first time, a strong correlation between the metallicity and the outflow strength of quasars over a wide range of 1.7-6.9 times solar abundance. Our result implies that metallicity plays an important role in the formation of quasar outflows, likely by affecting outflow acceleration. This effect may have a profound impact on galaxy evolution via momentum feedback and chemical enrichment.