A nanostructuring processing route that leads to submicrometre grains and nanometric oxide particles uniformly distributed within the grains' interior is used to fabricate molybdenum alloys that have both exceptional high strength and ductility at room temperature.