Cyclic nucleotides cAMP and cGMP cooperate to ensure memory acquisition and consolidation. Increasing their levels by phosphodiesterase inhibitors (PDE-Is) enhanced cognitive functions and rescued memory loss in different models of aging and Alzheimer's disease (AD). However, side effects due to the high doses used limited their application in humans. Based on previous studies suggesting that combinations of sub-efficacious doses of cAMP- and cGMP-specific PDE-Is improved synaptic plasticity and memory in physiological conditions, here we aimed to study whether this treatment was effective to counteract the AD phenotype in APPswe mice. We found that a 3-week chronic treatment with a combination of sub-efficacious doses of the cAMP-specific PDE4-I roflumilast (0.01mg/kg) and the cGMP-specific PDE5-I vardenafil (0.1mg/kg) improved recognition, spatial and contextual fear memory. Importantly, the cognitive enhancement persisted for 2 months beyond administration. This long-lasting action, and the possibility to minimize side effects due to the low doses used, might open feasible therapeutic strategies against AD.