We previously developed and piloted a telephone-based intimacy enhancement (IE) intervention addressing sexual concerns of colorectal cancer patients and their partners in an uncontrolled study. The current study tested the feasibility, acceptability, and preliminary efficacy of the IE intervention in a randomized, controlled trial.