Muscle secretes factors during exercise that enhance cognition. Myokine Cathepsin B (Ctsb) is linked to memory function, but its role in neurodegenerative disease is unclear. Here we show that AAV-vector-mediated Ctsb overexpression in skeletal muscle in an Alzheimer's Disease (AD) mouse model (APP/PS1), improves motor coordination, memory function and adult hippocampal neurogenesis, while plaque pathology and neuroinflammation remain unchanged. Additionally, in AD mice, Ctsb treatment modifies hippocampal, muscle and plasma proteomic profiles to resemble that of wildtype controls. Conversely, in wildtype mice, Ctsb expression causes memory deficits and results in protein profiles across tissues that are comparable to AD control mice. In AD mice, Ctsb treatment increases the abundance of hippocampal proteins involved in mRNA metabolism and protein synthesis, including those relevant to adult hippocampal neurogenesis and memory function. Furthermore, Ctsb treatment enhances plasma metabolic and mitochondrial processes, and reduces inflammatory responses. In muscle, Ctsb expression elevates protein translation in AD mice, whereas in wildtype mice mitochondrial proteins decrease. Overall, the biological changes in the treatment groups are consistent with effects on memory function. Thus, skeletal muscle Ctsb application has potential as an AD therapeutic intervention.