Korsakoff's syndrome (KS) is a chronic neuropsychiatric disorder caused by alcohol abuse and thiamine deficiency. Patients with KS show restricted autonomy due to their severe declarative amnesia and executive disorders. Recently, it has been suggested that procedural learning and memory are relatively preserved in KS and can effectively support autonomy in KS. In the present review we describe the available evidence on procedural learning and memory in KS and highlight advances in memory rehabilitation that have been demonstrated to support procedural memory. The specific purpose of this review was to increase insights in the available tools for successful memory rehabilitation and give suggestions how to apply these tools in clinical practice to increase procedural learning in KS. Current evidence suggests that when memory rehabilitation is adjusted to the specific needs of KS patients, this will increase their ability to learn procedures and their typically compromised autonomy gets enhanced.