Although molybdenum alloys — often used in turbines and fusion reactors — can be easily hardened, they suffer from low ductility and toughness. Now, a nanostructuring processing route that leads to a microstructure consisting of submicrometre grains with nanometric oxide particles uniformly distributed in the grain interior achieves high-strength molybdenum alloys with large tensile elongation at room temperature.