Research has shown that the provision of brief interventions in the health care system is effective for reducing hazardous drinking. Using a telephone-administered questionnaire, this study provides a population-based investigation on the extent to which physicians address patients' alcohol habits in the Swedish health care system, whether there are gender differences in the extent to which patients receive questions about alcohol, and predictors for receiving such questions. Data were obtained from monthly telephone surveys with around 72,000 people in 2006-2009. Having received an alcohol enquiry was defined as having been asked about one's drinking habits by a physician in any health care visit in the last 12 months. Fourteen percent of the total population had received an alcohol enquiry, but there were considerable gender differences: for hazardous drinkers, 13% of the women and 17% of the men had received an alcohol enquiry; among those with sensible alcohol consumption, 10% of women and 15% of men had received an alcohol enquiry. Patients were more likely to have received an alcohol enquiry if they had self-reported alcohol-related problems, were hazardous drinkers and/or daily smokers. Some of the alcohol enquiry predictors differed by gender; social class was an important predictor for women but not for men.