Surgical stress and general anesthesia suppress immune functions, including natural killer cell cytotoxicity (NKCC). This suppression could be attributable, at least in part, to opiates. We have previously shown that large-dose fentanyl administration suppressed NKCC in rats. The present study sought to compare the effects of two anesthetic protocols, based on large- (LDFA) versus small (SDFA)-dose fentanyl anesthesia on NKCC in the perioperative period. Forty patients were included in this study; half were assigned to each protocol of anesthesia. In each anesthetic group, half the patients were undergoing surgery for malignant diseases, and half for benign conditions. Blood samples were collected during the perioperative period. NKCC was assessed using the chromium release assay. Initially, both types of anesthesia similarly suppressed NKCC, with a peak effect 24 h after surgery. The two types of anesthesia, however, differed in the rate of recovery of NKCC suppression. By the second postoperative day, NKCC returned to control values in the SDFA patients, whereas NKCC was still significantly suppressed after LDFA. These results indicate that LDFA causes prolonged suppression of NK cell function. Whether this suppression might have a long-term impact on the overall outcome, especially in cancer patients, remains to be determined.