Hardness is an essential property for a wide range of applications. However, hardness alone, typically accompanied by brittleness, is not sufficient to prevent failure in ceramic films exposed to high stresses. Using VN as a model system, we demonstrate with experiment and density functional theory (DFT) that refractory VMoN alloys exhibit not only enhanced hardness, but dramatically increased ductility. V0.5Mo0.5N hardness is 25% higher than that of VN. In addition, while nanoindented VN, as well as TiN reference samples, suffer from severe cracking typical of brittle ceramics, V0.5Mo0.5N films do not crack. Instead, they exhibit material pile-up around nanoindents, characteristic of plastic flow in ductile materials. Moreover, the wear resistance of V0.5Mo0.5N is considerably higher than that of VN. DFT results show that tuning the occupancy of d–t2g metallic bonding states in VMoN facilitates dislocation glide, and hence enhances toughness, via the formation of stronger metal/metal bonds along the slip direction and weaker metal/N bonds across the slip plane