Disclosed herein is a method for deoxidizing an Al—Nb—Ti alloy, which includes melting and holding an Al—Nb—Ti alloy containing from 50 to 75 mass % of Al, from 5 to 30 mass % of Nb, and 80 mass % or less in total of Al and Nb by a melting method using a water-cooled copper vessel in an atmosphere of 1.33 Pa to 2.67×105 Pa at a temperature of 1,900 K or more, thereby decreasing an oxygen content thereof. The Al—Nb—Ti alloy is prepared using an alloy material formed of an aluminum material, a niobium material and a titanium material and containing oxygen in a total amount of 0.5 mass % or more.