Environmental enrichment (EE) conditions have beneficial effects for reinstating cognitive ability in neuropathological disorders like Alzheimer’s disease (AD). While EE benefits involve epigenetic gene control mechanisms that comprise histone acetylation, the histone acetyltransferases (HATs) involved remain largely unknown. Here, we examine a role for Tip60 HAT action in mediating activity- dependent beneficial neuroadaptations to EE using the Drosophila CNS mushroom body (MB) as a well-characterized cognition model. We show that flies raised under EE conditions display enhanced MB axonal outgrowth, synaptic marker protein production, histone acetylation induction and transcriptional activation of cognition linked genes when compared to their genotypically identical siblings raised under isolated conditions. Further, these beneficial changes are impaired in both Tip60 HAT mutant flies and APP neurodegenerative flies. While EE conditions provide some beneficial neuroadaptive changes in the APP neurodegenerative fly MB, such positive changes are significantly enhanced by increasing MB Tip60 HAT levels. Our results implicate Tip60 as a critical mediator of EE-induced benefits, and provide broad insights into synergistic behavioral and epigenetic based therapeutic approaches for treatment of cognitive disorder.