While the importance of attention in perceptual learning is widely recognized, the mechanisms through which it affects learning are poorly understood. Here we show that attentional mechanisms themselves are modified during learning. Attentional suppression of task-irrelevant stimuli becomes more efficient with practice. Attentional learning was found to be stimulus-specific and to persist for several weeks, suggesting that the plasticity of attentional mechanisms is an inherent component of visual perceptual learning.