Procedural memory is characterised by a relative resistance to pathology, making its assessment of the utmost importance. However, few studies have looked at the cognitive processes involved in cognitive procedural learning. In an initial experiment, we studied the role of different cognitive functions in massed cognitive procedural learning. Our results confirmed the existence of three separate learning phases and, for the first time, demonstrated the involvement of episodic memory and executive functions in the first learning phase. In a second experiment, we studied the effect of distributed learning conditions on the dynamics of procedural learning. This second study confirmed our results but showed that these conditions slow down the process of cognitive procedural learning. Our overall findings call into question the status of functionally autonomous memory system that is currently allotted to procedural memory, and suggest that the role of nonprocedural cognitive components should be taken into account in patient rehabilitation.