In the last years, different nanotools have been developed to fight cancer cells. They could be administered alone, exploiting their intrinsic toxicity, or remotely activated to achieve cell death. In the latter case, ultrasound (US) has been recently proposed to stimulate some nanomaterials because of the US outstanding property of deep tissue penetration and the possibility of focusing. In this study, for the first time, we report on the highly efficient killing capability of amino-propyl functionalized ZnO nanocrystals (ZnO NCs) in synergy with high-energy ultrasound shock waves (SW) for the treatment of cancer cells. The cytotoxicity and internalization of ZnO NCs were evaluated in cervical adenocarcinoma KB cells, as well as the safety of the SW treatment alone. Then, the remarkably high cytotoxic combination of ZnO NCs and SW was demonstrated, comparing the effect of multiple (3 times/day) SW treatments toward a single one, highlighting that multiple treatments are necessary to achieve efficient cell death. At last, preliminary tests to understand the mechanism of the observed synergistic effect were carried out, correlating the nanomaterial surface chemistry to the specific type of stimulus used. The obtained results can thus pave the way for a novel nanomedicine treatment, based on the synergistic effect of nanocrystals combined with highly intense mechanical pressure waves, offering high efficiency, deep and focused tissue penetration, and a reduction of side effects on healthy cells.