In fecal-tagging CT colonography (ftCTC), orally administered positive-contrast tagging agents are used for opacifying residual bowel materials to facilitate reliable detection of colorectal lesions. However, tagging agents that have high radio-density tend artificially to elevate the observed CT attenuation of nearby materials to that of tagged materials on a standard Hounsfield unit (HU) scale due to the pseudo-enhancement effect. We developed an image-based adaptive density-correction (ADC) method for minimizing pseudo-enhancement in ftCTC data. After the correction, we can confidently assume that soft-tissue materials and air are represented by CT attenuations on the standard HU scale, whereas higher CT attenuations indicate tagged materials. The ADC method was optimized for ftCTC by use of an anthropomorphic phantom filled partially with 300 HU, 600 HU, and 900 HU tagging concentrations. The effect of ADC on ftCTC was assessed visually and quantitatively by comparison of the accuracy of computer-aided detection (CAD) without and with the use of the ADC method in two different types of clinical ftCTC databases: 20 laxative ftCTC cases with 24 polyps, and 23 reduced-preparation ftCTC cases with 28 polyps. Visual evaluation suggested that ADC minimizes the observed pseudo-enhancement in phantoms and clinical cases. Quantitative evaluation suggested that ADC yields a significant improvement in the CAD accuracy in clinical databases. The results indicate that ADC is a useful pre-processing method for automated image processing applications in CTC.