Abstract Background Bifidobacterium species, including Bifidobacterium pseudocatenulatum , are among the dominant microbial populations of the human gastrointestinal tract. They are also major components of many commercial probiotic products. Resident and transient bifidobacteria are thought to have several beneficial health effects. However, our knowledge of how these bacteria interact and communicate with host cells remains poor. This knowledge is essential for scientific support of their purported health benefits and their rational inclusion in functional foods. Results This work describes the draft genome sequence of Bifidobacterium pseudocatenulatum IPLA 36007, a strain isolated as dominant from the feces of a healthy human. Besides several properties of probiosis, IPLA 36007 exhibited the capability of releasing aglycones from soy isoflavone glycosides. The genome contains 1,851 predicted genes, including 54 genes for tRNAs and fie copies of unique 16S, 23S and 5S rRNA genes. As key attributes of the IPLA 36007 genome we can mention the presence of a lysogenic phage, a cluster encoding type IV fimbriae, and a locus encoding a clustered, regularly interspaced, short, palindromic repeat (CRISPR)-Cas system. Four open reading frames ( orf s) encoding β-glucosidases belonging to the glycosyl hydrolase family 3, which may act on isoflavone glycosides, were encountered. Additionally, one gene was found to code for a glycosyl hydrolase of family 1 that might also have β-glucosidase activity. Conclusion The availability of the B. pseudocatenulatum IPLA 36007 genome should allow the enzyme system involved in the release of soy isoflavone aglycones from isoflavone glycosides, and the molecular mechanisms underlying the strain’s probiotic properties, to be more easily understood.