Composite materials usually possess a severe deformation incompatibility between the soft and hard phases. Here, we show how this incompatibility problem is overcome by a novel composite design. A gradient nanolayer-structured Cu-Zr material has been synthesized by magnetron sputtering and tested by micropillar compression. The interface spacing between the alternating Cu and Zr nanolayers increases gradually by one order of magnitude from 10 nm at the surface to 100 nm in the centre. The interface spacing gradient creates a mechanical gradient in the depth direction, which generates a deformation gradient during loading that accumulates a substantial amount of geometrically necessary dislocations. These dislocations render the component layers of originally high mechanical contrast compatible. As a result, we revealed a synergetic mechanical response in the material, which is characterized by fully compatible deformation between the constituent Cu and Zr nanolayers with different thicknesses, resulting in a maximum uniform layer strain of up to 60% in the composite. The deformed pillars have a smooth surface, validating the absence of deformation incompatibility between the layers. The joint deformation response is discussed in terms of a micromechanical finite element simulation.