Bacterial ADP-ribosyltransferases (ADPRTs) have been described as toxins involved in pathogenesis through the modification of host proteins. However, in our studies, we report that ADPRTs are not pathogen restricted but widely prevalent in the human gut microbiome and often associated with phage elements. To study them in-depth, we validated their biochemical activity in a large clinical isolate collection and further examined Bxa, a highly abundant ADPRT in Bacteroides. Bxa is expressed, secreted and enzymatically active in Bacteroides and can ADP-ribosylate non-muscle myosin II proteins. Addition of Bxa to epithelial cells remodeled the actin cytoskeleton and induced secretion of inosine. Bxa-encoding B. stercoris can use inosine as a carbon source and colonizes the gut to significantly greater numbers than a bxa-deleted strain in germ-free and altered Schaedler flora (ASF) mice. Colonization correlated with increased inosine concentrations in the feces and tissues. Altogether, our results show that ADPRTs are abundant in the microbiome and act as bacterial fitness factors.