Many healthy phytochemicals occur in food in the form of esters, glycoconjugates, or polymers, which are not directly bioavailable. Probiotic lactobacilli and bifidobacteria, which have evolved within the colonic ecosystem where indigestible oligo- and polysaccharides are their sole carbon sources, bear several glycosyl-hydrolases and can contribute to release the aglycones from glycoconjugated phytochemicals. Among the glycosyl-hydrolases, β-glucosidases are the most pertinent, because many phytochemicals are glucoconjugates. β-Glucosidase-positive probiotic bacteria were proved to release the aglycones of isoflavones and lignans in vitro, but studies in vivo are scarce. A positive correlation between probiotic consumption and urinary and/or plasma levels of isoflavone or lignan metabolites was not established. However, the strains used in the trials were not validated for the enzymatic properties or for the ability to hydrolyze lignans or isoflavones. Thus, activation of specific phytochemicals by probiotic bacteria still needs substantial efforts to be proved.