Although pure metals with grain sizes below about 10 nm are very difficult to prepare, alloying enables the realization of finer grain sizes, often down to the amorphous limit. In this work, the role of solid solution additions of ~13 at% W are considered with respect to the structure and mechanical properties of electrodeposited Ni alloys with grain sizes below 10 nm. Structure of the nanocrystalline alloys is analyzed by high-resolution transmission electron microscopy, and related to the mechanical properties assessed by instrumented nanoindentation and nano-scratch experiments. The Ni-W alloys exhibit higher hardness and scratch resistance as compared to the finest pure nanocrystalline Ni alloys, although the contribution of solid solution strengthening from W is expected to be essentially negligible. The improved properties are therefore most likely due to the finer length scale available in multicomponent nanocrystalline alloys, and suggest that alloying may suppress the breakdown of Hall-Petch strengthening to finer grain sizes. Finally, the present data are shown to smoothly bridge the hardness-grain size trend between nanocrystalline Ni (grain size ΟΎ 10 nm) and amorphous Ni-based alloys.