Arabinogalactan proteins (AGPs) are complex plant proteoglycans that function as dietary fiber utilized by human intestinal bacteria such as Bifidobacterium and Bacteroides species. However, the degradative mechanism is unknown because of the complexity of sugar chains of AGPs as well as variation among plant species and organs. Recently, AGP degradative enzymes have been characterized in Bifidobacterium and Bacteroides species. In this review, we summarize the characteristics and functions of AGP degradative enzymes in human intestinal bacteria.