Previous research showing everyday memory is impaired by heavy alcohol use may have underestimated the cognitive impairment of heavy users because drinkers consuming over the recommended limits for safe drinking have often been treated as a homogeneous group, often with a low threshold for inclusion. The current study investigated whether the reported linear relationship applies to participants consuming alcohol significantly above recommended limits. The everyday memory of 80 participants (43 men; modal age, 31-35 years) was investigated using the Prospective Memory Questionnaire. Participants also detailed their average weekly intake of alcohol and other substances. Current heavy users of alcohol (who consumed on average over 25 units per week) reported more memory problems than low (1-9 units per week) or medium users (10-25 units per week). Participants undergoing counselling for alcohol use reported more deficits than low or medium drinkers, but fewer than current heavy drinkers. Possible reasons for this were discussed. Strengths and limitations of subjective approaches to memory assessment were discussed as well as suggestions for future research.