Memory loss is the signature feature of Alzheimer's disease, and therapies that prevent or delay its onset are urgently needed. Effective preventive strategies likely offer the greatest and most widespread benefits. Histone deacetylase (HDAC) inhibitors increase histone acetylation and enhance memory and synaptic plasticity. We evaluated the efficacy of nicotinamide, a competitive inhibitor of the sirtuins or class III NAD(+)-dependent HDACs in 3xTg-AD mice, and found that it restored cognitive deficits associated with pathology. Nicotinamide selectively reduces a specific phospho-species of tau (Thr231) that is associated with microtubule depolymerization, in a manner similar to inhibition of SirT1. Nicotinamide also dramatically increased acetylated alpha-tubulin, a primary substrate of SirT2, and MAP2c, both of which are linked to increased microtubule stability. Reduced phosphoThr231-tau was related to a reduction of monoubiquitin-conjugated tau, suggesting that this posttranslationally modified form of tau may be rapidly degraded. Overexpression of a Thr231-phospho-mimic tau in vitro increased clearance and decreased accumulation of tau compared with wild-type tau. These preclinical findings suggest that oral nicotinamide may represent a safe treatment for AD and other tauopathies, and that phosphorylation of tau at Thr231 may regulate tau stability.