Background: The three-month, multidomain 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 Index, 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.