Movement-related potentials (MRPs) recorded from the brain are thought to vary during learning of a motor task. However, since MRPs are recorded at a very low signal-to-noise ratio, it is difficult to measure these variations. In this study we attempt to remove most of the accompanying noise thus enabling the tracking of transient phenomena in MRPs recorded during learning of a motor task. Subjects performed a simple motor task which required learning. A modified version of the matching pursuit algorithm was used in order to remove a significant portion of the electroencephalographic noise overlapping the MRPs recorded in the experiment. Small groups of MRPs were then averaged according to experimental parameters. Our results show that the power of the MRPs does not decay uniformly during learning. Instead, there is a significant peak in their power after 4 or 5 repetitions of the task. This peak is noticeable especially in electrodes placed over the prefrontal region of the cortex at times subsequent to the actual movement. The observed pattern of activity may indicate problem solving related to comprehension of the force against which the user performed the task. It is possible that this problem solving occurs in the prefrontal cortex.