A critical role of protein modifications such as phosphorylation and acetylation in synaptic plasticity and memory is well documented. Tyrosine sulfation plays important roles in several biological processes. However, its role in synaptic plasticity and memory is not well understood. Here, we show that sulfation contributes to long-term potentiation (LTP) in the hippocampal slices. In addition, inhibition of sulfation impairs long-term memory in a spatial memory task without affecting acquisition or short-term memory. Furthermore, LTP-inducing stimulus enhances protein tyrosine sulfation. These results suggest an important role for tyrosine sulfation in LTP and memory.