Amyloids represent protein fibrils with a highly ordered spatial structure, which not only cause dozens of incurable human and animal diseases but also play vital biological roles in Archaea, Bacteria, and Eukarya. Despite the fact that association of bacterial amyloids with microbial pathogenesis and infectious diseases is well known, there is a lack of information concerning the amyloids of symbiotic bacteria. In this study, using the previously developed proteomic method for screening and identification of amyloids (PSIA), we identified amyloidogenic proteins in the proteome of the root nodule bacterium Rhizobium leguminosarum. Among 54 proteins identified, we selected two proteins, RopA and RopB, which are predicted to have β-barrel structure and are likely to be involved in the control of plant-microbial symbiosis. We demonstrated that the full-length RopA and RopB form bona fide amyloid fibrils in vitro. In particular, these fibrils are β-sheet-rich, bind Thioflavin T (ThT), exhibit green birefringence upon staining with Congo Red (CR), and resist treatment with ionic detergents and proteases. The heterologously expressed RopA and RopB intracellularly aggregate in yeast and assemble into amyloid fibrils at the surface of Escherichia coli. The capsules of the R. leguminosarum cells bind CR, exhibit green birefringence, and contain fibrils of RopA and RopB in vivo.