Poor nutritional status has been associated with increased postoperative morbidity and mortality in surgical patients. The purpose of this study is to evaluate if decreased nutritional parameters correlate with increased postoperative complications regardless of other risk factors in the gynecologic cancer patient. A retrospective chart review was performed among women who underwent surgical management for gynecologic malignancies from October 2006 to June 2008. Variables included age, race, medical comorbidities, cancer type/stage, preoperative albumin, absolute lymphocyte count (ALC), and body mass index (BMI), estimated blood loss (EBL), intraoperative blood transfusion (BT), intraoperative or postoperative complications, intensive care unit (ICU) admissions, hospital readmissions, reoperations, and cancer recurrence. Three hundred gynecologic oncology patients with preoperative nutritional parameters were included in the study. Decreased albumin was significantly associated with more postoperative complications (p<0.001), hospital readmissions (p=0.01), reoperations (p=0.03), ICU admissions (p<0.001), and cancer recurrence (p<0.001). Decreased ALC and BMI preoperatively was also significantly associated with higher incidence of cancer recurrence (p=0.01, p=0.01). Surgical cases involving increased EBL (p=0.01, p<0.001) and more BT (p<0.001, p<0.001) had significantly more postoperative complications and more ICU admissions. Multivariable logistic regression found preoperative albumin to be an independent predictor of increased postoperative complications. Decreased albumin is significantly associated with more postoperative complications, hospital readmissions, reoperations, ICU admissions, and cancer recurrence. This nutritional parameter is an important predictor of postoperative morbidity and mortality. Thus, it is important to assess nutritional status preoperatively and offer nutritional support or alternate treatment options if necessary.