Purpose: To examine the relationship between body fat percentage (BFP) and N-K cell activity (NKCA) in Korean breast and rectal cancer patients just after diagnosis. Methods: With 35 subjects enrolled between November 2002 and May 2003, Bioelectrical Impedance Analysis was used to estimate BFP. FACS Analysis was used to measure N-K cell activity. The relationships between BFP and NKCA were identified by using curve estimation, simple regression, and multiple regression. Results: The mean BFPs of the subjects and all the sub-groups were higher than acceptable BFPs. Both the mean NKCAs of male and female subjects were lower than that of healthy women. NKCA was explained by BFP with a 14.9% variance in the total subjects (p<.05). There were significant negative relationships between BFP and NKCA after controlling age, type of cancer, and stage of cancer while no significant relationship was found after controlling for gender. The relationships between BFP and NKCA in the sub-groups of female, breast cancer, and stage I, and II were significant. The relationships between male, rectal cancer, and the stage III, and VI sub-groups were not identified, but they revealed a mild to moderate steep in curve estimation. Conclusion: Weight reduction could prevent the risk and advancement of breast and rectal cancer in Koreans.