There is described a method of making a nanocrystalline tungsten powder that comprises: (a) heating a tungsten-containing material in a reducing atmosphere at an intermediate temperature of from about 600° C. to about 700° C. for an intermediate time period; the tungsten-containing material being selected from ammonium paratungstate, ammonium metatungstate or a tungsten oxide; and (b) increasing the temperature to a final temperature of about 800° C. to about 1000° C. for a final time period.