A high-temperature, high-strength, oxidation-resistant cobalt-nickel base alloy is disclosed. The alloy includes, in weight percent: about 3.5 to about 4.9% of Al, about 12.2 to about 16.0% of W, about 24.5 to about 32.0% Ni, about 6.5% to about 10.0% Cr, about 5.9% to about 11.0% Ta, and the balance Co and incidental impurities. A method of making an article having high-temperature strength, cyclic oxidation resistance and corrosion resistance is disclosed. The method includes forming a high-temperature, high-strength, oxidation-resistant cobalt-nickel base alloy as described herein; forming an article from the alloy; solution-treating the alloy by a solution heat treatment; and aging the alloy by providing at least one aging heat treatment at an aging temperature that is less than the gamma-prime solvus temperature, wherein the alloy is configured to form a continuous, protective, adherent oxide layer on an alloy surface upon exposure to a high-temperature oxidizing environment.