The exopolysaccharides (EPS) produced by species of the Rhizobium genus are essential for establishing symbiotic nitrogen fixation with legumes. Rhizobium strains were isolated from the wild plant Hedysarum coronarium L. collected in Constantine, Algeria. The effect of carbon source on the production of EPS and the infectivity of the bacteria were studied for the different Rhizobium isolates. Strains were cultivated on YMA where mannitol was replaced by different sugars. Good bacterial growth was found for sorbitol, sucrose, glucose and maltose. High production of EPS is obtained in the presence of mannitol, sucrose and maltose. Infectivity of the isolates was influenced by the carbon source; high infectivity was recorded in the presence of mannitol and sucrose. A relationship between carbon source, EPS production and nodulation capacity was observed.