Natural killer (NK) cells recognize and destroy cancer cells through a variety of mechanisms. They may also modulate the adaptive immune response to cancer by interacting with dendritic cells and T cells. Although NK cells play an important role in tumor suppression, little is known about the mechanisms of their recruitment to tumors. Previously it has been shown that subcutaneous tumor growth is enhanced in mice lacking selectins, a family of cell adhesion molecules that mediate the first step of immune cell entry into tissue from the blood. Here we show that NK cell recruitment to tumors is defective in selectin-deficient mice. In vivo NK cell depletion, either pharmacologic or genetic, leads to enhanced subcutaneous tumor growth, similar to the phenotype observed in the selectin-deficient animals. We also show that although NK cells from selectin-deficient mice appear developmentally normal and are functional in in vitro assays, their in vivo function is impaired. This study reveals a role for selectins in NK cell recruitment to tumors and in regulation of effective tumor immunity.