BACKGROUND: The three-month, multi-domain Memory Boot Camp program incorporates z-score neurofeedback (NFB), heart rate variability (HRV) biofeedback, and one-on-one coaching to teach memory skills and encourage behavior change in diet, sleep, physical fitness, and stress reduction. OBJECTIVE: This prospective trial evaluates the Memory Boot Camp program for adults ages 55 to 85 with symptoms of Mild Cognitive Impairment (MCI) and subjective memory complaints. METHODS: Participants were evaluated via the Montreal Cognitive Assessment (MoCA), NeuroTrax Global Cognitive Score, measures of anxiety, depression, sleep, quality of life, quantitative electroencephalography (QEEG), and HRV parameters at four timepoints: baseline, pre-program, post-program, and follow-up. The trial included a three-month waiting period between baseline and pre-program, such that each participant acted as their own control, and follow-up took place six months after completion of the program. RESULTS: Participants\' MoCA scores and self-reported measures of anxiety, depression, sleep quality, and quality of life improved after treatment, and these changes were maintained at follow-up. Physiological changes in HRV parameters after treatment were not significant, however, breathing rate and QEEG parameters were improved at post-program and maintained at follow-up. Finally, participants\' improvement in MoCA score over the treatment period was correlated with their improvement in two brain oscillation parameters targeted by the z-score NFB protocol: relative power of delta and relative power of theta. CONCLUSIONS: Trial results suggest that the Memory Boot Camp program is a promising treatment strategy for older adults with symptoms of MCI and subjective memory complaints.