Learning and memory depend on molecular mechanisms involving the protein machinery. Recent evidence proposes that post-translational modifications (PTMs) play a major role in these cognitive processes. PTMs including phosphorylation of serine, threonine, and tyrosine are already well-documented to play a role for synaptic plasticity of the brain, neurotransmitter release, vesicle trafficking and synaptosomal or synaptosomal-associated proteins are substrates of a series of specific protein kinases and their counterparts, protein phosphatases. But protein phosphorylation is only one out of many possible PTMs and first work shows a role of palmitoylation as well as glycosylation for proteins involved in memory formation. Recent technology may now allow reliable detection and even quantification of PTMs of proteins involved in the cognitive system. This will contribute to the understanding of mechanisms for learning and memory formation at the chemical level and has to complement determination of protein levels and indeed determination of protein expression per se generates limited information. The many other PTMs expected including protein nitrosylation and alkylation will even represent targets for pharmacological interventions but in turn increase the complexity of the system. Nevertheless, determination of the presence and the function of PTMs is mandatory and promising cognitive research at the protein chemical level.