Mechanical properties of vapor deposited tungsten are improved by selective incorporation of various nonmetallic impurities. Addition of trace quantities of carbon, nitrogen, or oxygen can significantly increase both low and high temperature yield strength without greatly affecting ductile-to-brittle transition temperature.