Following successful outcomes of cognitive bias modification (CBM) programs for alcoholism in clinical and community samples, the present study investigated whether different varieties of CBM (attention control training and approach-bias re-training) could be delivered successfully in a fully automated web-based way and whether these interventions would help self-selected problem drinkers to reduce their drinking. Participants were recruited through online advertising, which resulted in 697 interested participants, of whom 615 were screened in. Of the 314 who initiated training, 136 completed a pretest, four sessions of computerized training and a posttest. Participants were randomly assigned to one of four experimental conditions (attention control or one of three varieties of approach-bias re-training) or a sham-training control condition. The general pattern of findings was that participants in all conditions (including participants in the control-training condition) reduced their drinking. It is suggested that integrating CBM with online cognitive and motivational interventions could improve results.