Methods are provided for synthesizing high purity niobium or rhenium powders by a combustion reaction. The methods can include: forming a combustion synthesis solution by dissolving in water an oxidizer, a fuel, and at least one base-soluble, ammonium salt of niobium or rhenium in amounts that yield a stoichiometric burn when combusted; and heating the combustion synthesis solution to a temperature sufficient to substantially remove the water and to initiate a self-sustaining combustion reaction.