Background: Cognitive impairment is a prevalent condition among cancer survivors that lacks effective treatment and can be maintained and exacerbated by poor sleep. This study explored whether treating insomnia with acupuncture or Cognitive Behavioral Therapy for Insomnia (CBT-I) improves subjective and objective cognitive functions in cancer survivors. Methods: We analyzed cognitive outcomes from a pragmatic randomized trial comparing acupuncture versus CBT-I for cancer survivors with insomnia. Analysis was limited to those reporting cognitive impairment at baseline. Acupuncture and CBT-I were delivered over 8 weeks. Perceived cognitive ability was assessed using the Brown Attention-Deficit Disorder Scale (BADDS). Objective cognitive function was evaluated with the Buschke Selective Reminding Test (BSRT). All outcomes were evaluated at baseline, Week 8 (end of intervention), and Week 20 (12 weeks post-intervention). Results: Among 99 cancer survivors, mean age was 60.4 years, 56.6% were women, and 26.3% were non-white. The most common cancer types were breast (31.3%) and prostate (19.2%). Perceived cognitive ability improved in both acupuncture and CBT-I groups at weeks 8 and 20 relative to baseline (all P < 0.001). No significant between-group differences were noted in BADDS total score (p = 0.28), but the CBT-I group demonstrated a better BADDS attention subscale score than the acupuncture group at weeks 8 and 20 (p = 0.031). With regards to objective cognitive functions assessed by BSRT, acupuncture improved attention (p = 0.017), learning (p = 0.040), and memory (p = 0.0020) at Week 8, whereas CBT-I only improved attention at Week 20 (p = 0.0002); between-group differences were not statistically significant. Conclusions: Among cancer survivors with insomnia, both acupuncture and CBT-I improved cognitive impairment relative to baseline, but their relative effects differed: the CBT-I group showed slightly better subjective attention, whereas the acupuncture group may have improved objective memory. Further investigation of these two therapies may lead to effective and personalized interventions for cancer survivors. Clinical trial information: NCT02356575