Casein phosphopeptide-amorphous calcium phosphate nanocomplexes (CPP-ACP) exhibit anticariogenic potential in laboratory, animal, and human in situ experiments. The aim of this study was to determine the ability of CPP-ACP in sugar-free chewing gum to remineralize enamel subsurface lesions in a human in situ model. Thirty subjects in randomized, cross-over, double-blind studies wore removable palatal appliances with six human-enamel half-slabs inset containing sub-surface demineralized lesions. The appliances were inserted immediately before gum-chewing for 20 min and then retained for another 20 min. This was performed four times per day for 14 days. At the completion of each treatment, the enamel half-slabs were paired with their respective demineralized control half-slabs, embedded, sectioned, and subjected to microradiography and densitometric image analysis, for measurement of the level of remineralization. The addition of CPP-ACP to either sorbitol- or xylitol-based gum resulted in a dose-related increase in enamel remineralization, with 0.19, 10.0, 18.8, and 56.4 mg of CPP-ACP producing an increase in enamel remineralization of 9, 63, 102, and 152%, respectively, relative to the control gum, independent of gum weight or type.