Tumor cells metastasize to distant organs mainly via hematogenous dissemination, in which circulating tumor cells (CTCs) are relatively vulnerable, and eliminating these cells has great potential to prevent metastasis. In vasculature, natural killer (NK) cells are the major effector lymphocytes for efficient killing of CTCs under fluid shear stress (FSS), which is an important mechanical cue in tumor metastasis. However, the influence of FSS on the cytotoxicity of NK cells against CTCs remains elusive. We report that the death rate of CTCs under both NK cells and FSS is much higher than the combined death induced by either NK cells or FSS, suggesting that FSS may enhance NK cell's cytotoxicity. This death increment is elicited by shear-induced NK activation and granzyme B entry into target cells rather than the death ligand TRAIL or secreted cytokines TNF-α and IFN-γ. When NK cells form conjugates with CTCs or adhere to MICA-coated substrates, NK cell activating receptor NKG2D can directly sense FSS to induce NK activation and degranulation. These findings reveal the promotive effect of FSS on NK cell's cytotoxicity toward CTCs, thus providing new insight into immune surveillance of CTCs within circulation.