Progression of cognitive decline with or without neurodegeneration varies among elderly subjects. The main aim of the current study was to illuminate the molecular mechanisms that promote and retain successful aging in the context of factors such as environment and gender, both of which alter the resilience of the aging brain. Environmental enrichment (EE) is one intervention that may lead to the maintenance of cognitive processing at older ages in both humans and animal subjects. EE is easily applied to different model organisms, including zebrafish, which show similar age-related molecular and behavioral changes as humans. Global changes in cellular and synaptic markers with respect to age, gender and 4-weeks of EE applied with sensory stimulation were investigated using the zebrafish model organism. Results indicated that EE increases brain weight in an age-dependent manner without affecting general body parameters like body mass index (BMI). Age-related declines in the presynaptic protein synaptophysin, AMPA-type glutamate receptor subunits and a post-mitotic neuronal marker were observed and short-term EE prevents these changes in aged animals, as well as elevates levels of the inhibitory scaffolding protein, gephyrin. Gender-driven alterations were observed in the levels of the glutamate receptor subunits. Oxidative stress markers were significantly increased in the old animals, while exposure to EE did not alter this pattern. These data suggest that EE with sensory stimulation exerts its effects mainly on age-related changes in synaptic dynamics, which likely increase brain resilience through specific cellular mechanisms.