Excessive alcohol consumption is one of the significant causes of morbidity and mortality worldwide. Alcohol is oxidized to toxic and carcinogenic acetaldehyde by alcohol dehydrogenase (ADH) and further oxidized to a non-toxic acetate by aldehyde dehydrogenase (ALDH). Emerging evidence shows that Lactobacillus and Bifidobacterium species encode alcohol dehydrogenase (ADH) and acetaldehyde dehydrogenase (ALDH) mediate alcohol and acetaldehyde metabolism, respectively. This study involves supplementation of Lactobacillus and Bifidobacterium probiotic mixture in humans and assessed their effects on alcohol and acetaldehyde metabolism. Here, twenty-seven wild types (ALDH2*1/*1) and the same number ofheterozygotes (ALDH2*2/*1) were recruited for the study. The enrolled participants were randomly divided into either the probiotic (Duolac ProAP4) or the placebo group. Each group received a probiotic or placebo capsule for 15 days with subsequent crossover. Primary outcomes were measurement of alcohol and acetaldehyde in the blood after the alcohol intake. Blood levels of alcohol and acetaldehyde in the ALDH2 heterozygote group were significantly downregulated in the probiotic-supplemented group with no changes in hangover score symptoms than the placebo group. No clinically significant changes were observed in safety parameters. These results suggest that probiotic has a potential to downregulate the alcohol and acetaldehyde concentrations, and their effects depend on the presence or absence of polymorphism on the ALDH2 gene.