Dietary InsP6 can modulate eukaryotic cell proliferation and has complex nutritive consequences, but its metabolism in the mammalian gastrointestinal tract is poorly understood. Therefore, we performed phylogenetic analyses of the gastrointestinal microbiome in order to search for candidate InsP6 phosphatases. We determined that prominent gut bacteria express homologs of the mammalian InsP6 phosphatase (MINPP) and characterized the enzyme from Bacteroides thetaiotaomicron (BtMinpp). We show that BtMinpp has exceptionally high catalytic activity, which we rationalize on the basis of mutagenesis studies and by determining its crystal structure at 1.9 Å resolution. We demonstrate that BtMinpp is packaged inside outer membrane vesicles (OMVs) protecting the enzyme from degradation by gastrointestinal proteases. Moreover, we uncover an example of cross-kingdom cell-to-cell signaling, showing that the BtMinpp-OMVs interact with intestinal epithelial cells to promote intracellular Ca2+ signaling. Our characterization of BtMinpp offers several directions for understanding how the microbiome serves human gastrointestinal physiology.