We present a catalog of stellar parameters (effective temperature T eff, surface gravity logg , age, and metallicity [Fe/H]) and elemental-abundance ratios ([C/Fe], [Mg/Fe], and [α/Fe]) for some five million stars (4.5 million dwarfs and 0.5 million giant stars) in the Milky Way, based on stellar colors from the Javalambre Photometric Local Universe Survey (J-PLUS) DR3 and Gaia EDR3. These estimates are obtained through the construction of a large spectroscopic training set with parameters and abundances adjusted to uniform scales, and trained with a kernel principal component analysis. Owing to the seven narrow/medium-band filters employed by J-PLUS, we obtain precisions in the abundance estimates that are as good as or better than those derived from medium-resolution spectroscopy for stars covering a wide range of the parameter space: 0.10–0.20 dex for [Fe/H] and [C/Fe], and 0.05 dex for [Mg/Fe] and [α/Fe]. Moreover, systematic errors due to the influence of molecular carbon bands on previous photometric-metallicity estimates (which only included two narrow/medium-band blue filters) have now been removed, resulting in photometric-metallicity estimates down to [Fe/H] ∼ −4.0, with typical uncertainties of 0.40 dex and 0.25 dex for dwarfs and giants, respectively. This large photometric sample should prove useful for the exploration of the assembly and chemical-evolution history of our Galaxy.