We examined colon cancer patients who received soluble dietary fiber enteral nutrition (SDFEN) to evaluate the feasibility and potential benefit of early SDFEN compared to EN. Sixty patients who were confirmed as having colon cancer with histologically and accepted radical resection of colon cancer were randomized into an SDFEN group and an EN group. The postoperative complications, length of hospital stay (LOH), days for first fecal passage, and the difference in nutritional status, immune function and inflammatory reaction between pre-operation and post-operation were all recorded. The statistical analyses were performed using the t-test and the chi square test. Statistical significance was defined as p < 0.05. After the nutrition support, differences in the levels of albumin, prealbumin and transferrin in each group were not statistically significant (p > 0.05); the levels of CD4+, IgA and IgM in the SDFEN group were higher than that of the EN group at seven days (p < 0.05); the levels of TNF- and IL-6 in the SDFEN group were lower than that of the EN group at seven days (p < 0.05); and patients in the SDFEN group had a significantly shorter first flatus time than the EN group (p < 0.05). Early post-operative SDFEN used in colon cancer patients was feasible and beneficial in immune function and reducing inflammatory reaction, gastrointestinal function and speeding up the recovery.