Provided are strain hardened high strength nickel based alloy welds that yield improved properties and performance in joining high strength metals. The advantageous weldments include two or more segments of ferrous or non-ferrous components, and fusion welds, friction stir welds, electron beam welds, laser beam welds, or a combination thereof bonding adjacent segments of the components together, wherein the welds comprise a strain hardened nickel based alloy weld metal composition including greater than or equal to 10 wt % Mo based on the total weight of the nickel based alloy weld metal composition. Also provided are methods for forming the welds from the nickel based alloy weld compositions. The strain hardened high strength nickel based alloy welds are useful in the oil, gas and petrochemical industry in applications for natural gas transportation and storage, oil and gas well completion and production, and oil and gas refinery and chemical plants.