Here we present the genome sequence of Rhizobium grahamii CCGE502. R. grahamii groups with other newly described broad-host-range species, which are not very efficient Phaseolus vulgaris symbionts, with a wide geographic distribution and which constitutes a novel Rhizobium clade.