Gene transfer agents (GTAs) are phage-like entities that package and transfer random host genome fragments between prokaryotes. RcGTA, produced by Rhodobacter capsulatus, is hypothesized to originate from a prophage ancestor. Most of the evidence supporting this hypothesis came from the finding of RcGTA-like genes in phages. More than 75% of the RcGTA genes have a phage homolog. However, only a few RcGTA homologs have been identified in a (pro)phage genome, leaving the hypothesis that GTAs evolved from prophages through gene loss with only weak evidence. We herein report the discovery of an inducible prophage (vB_MseS-P1) from a Mesorhizobium sediminum strain that contains the largest number (12) of RcGTA homologs found in a phage genome to date. We also identified three putative prophages and two prophage remnants harboring 12-14 RcGTA homologs in a Methylobacterium nodulans strain. The protein remote homology detection also revealed more RcGTA homologs from other phages than we previously thought. Moreover, the head-tail gene architecture of these newly discovered prophage-related elements closely resembles that of RcGTA. Furthermore, vB_MseS-P1 virions have structural proteins similar to RcGTA particles. Close phylogenetic relationships between certain prophage genes and RcGTA-like genes in Alphaproteobacteria further support the shared ancestry between RcGTA and prophages. Our findings provide new relatively direct evidence of the origin of RcGTA from a prophage progenitor.IMPORTANCEGTAs are important genetic elements in certain groups of bacteria and contribute to the genetic diversification, evolution, and ecological adaptation of bacteria. RcGTA, a common type of GTA, is known to package and transfer random fragments of the bacterial genome to recipient cells. However, the origin of RcGTA is still elusive. It has been hypothesized that RcGTA evolved from a prophage ancestor through gene loss. However, the few RcGTA homologs identified in a (pro)phage genome leave the hypothesis lacking direct evidence. This study uncovers the presence of a large number of RcGTA homologs in an inducible prophage and several putative prophages. The similar head-tail gene architecture and structural protein compositions of these newly discovered prophage-related elements and RcGTA further demonstrate an unprecedentedly observed close evolutionary relationship between prophages and RcGTA. Together, our findings provide more direct evidence supporting the origin of RcGTA from prophage.