Background: Whole autologous colon cancer vaccines in combination with various adjuvants have been used in both animals and humans. At this writing, vaccine regimens have been initiated in humans 3 to 6 weeks postoperatively. This delay between tumor resection and vaccination gives surviving tumor cells an opportunity to establish themselves. Vaccine administered either preoperatively or immediately after surgery, in theory, should be more effective. However, surgery-related immunosuppression may diminish the effectiveness of preoperative or early postoperative vaccines. This problem may be overcome by limiting postoperative immunosuppression via the use of minimally invasive methods. Alternatively, the impact of the vaccine may be improved by encapsulating the vaccine, plus adjuvant, which in theory, should extend exposure time. Encapsulation of cancer vaccines in polysaccharide particles has not yet been studied. The goal of this study was to determine whether vaccine encapsulation, preoperative vaccination, and early postoperative vaccination affected the tumor burden. In addition, laparotomy and carbon dioxide insufflation were compared, Methods: Vaccine was prepared from ultraviolet-irradiated C26 colon cancer cells in combination with monophosphoryl lipid A, either in suspension or entrapped in alginate beads. The C26 cell line and syngeneic BALB/c mice were used for all the studies. Tumor volumes were determined after excision of the tumors 2 weeks after inoculation in these studies. Results: Encapsulated vaccine was more effective than the standard liquid vaccine. Significantly smaller tumors were noted in mice receiving encapsulated vaccine than in either the control group (p < 0.01) or the liquid vaccine group (p < 0.05). The use of a preoperative encapsulated vaccine was associated with significantly smaller tumors after laparotomy, pneumoperitoneum, or anesthesia alone when the tumors were established immediately after surgery. With an already established tumor, encapsulated vaccine, when given in the early postoperative period to mice that had undergone laparotomy or anesthesia alone was associated with significantly smaller tumors that those found in control animals. Conclusions: The incorporation of a whole-cell vaccine and monophosphoryl lipid A into alginate beads increases the efficacy of pre-operative and early postoperative tumor vaccines in the setting of both laparotomy and Carbon dioxide pneumoperitoneum. The use of perioperative vaccines may prove to be an effective way to immunize patients with cancer undergoing surgery.