Individuals with alcoholism commonly exhibit impaired performance on episodic memory tasks. However, the contribution of their impaired executive functioning to poor episodic memory remains to be clarified. Thirty-six recently detoxified and sober asymptomatic alcoholic men and 36 matched non-alcoholic participants were tested for processing speed, prepotent response inhibition, mental flexibility, coordination of dual-task and a verbal episodic memory task. Compared with non-alcoholic individuals, the alcoholic patients showed impaired executive functions combined with below normal performance on both free and delayed recall. In contrast, processing speed, cued recall and recognition were preserved. Regression analyses revealed that 47% of alcoholics' episodic memory's free recall performance was predicted by mental flexibility and that 49% of their delayed recall performance was predicted by mental flexibility, manipulation of dual-task and prepotent response inhibition. Regarding participants' executive predictors of episodic memory performance, the slopes of β coefficients were significantly different between the two groups, with alcoholics requiring more their executive system than non-alcoholics. Once detoxified, alcoholic patients showed episodic memory deficits mainly characterized by impaired effortful (executive) processes. Compared with controls, patients used effortful learning strategies, which are nonetheless less efficient.