Qinghai-Tibet plateau is the highest place in the world and the environment in that plateau is hard for animals and plants, with low temperature, low concentration of oxygen and high solar radiation. In this study, 61 root nodule isolates from Vicia, Oxytropis, Medicago, Melilotus and Onobrychis species grown in Qinghai-Tibet plateau and in loess plateau were comparatively characterized. Based upon the results of numerical taxonomy, ARDRA, AFLP, DNA-DNA hybridization and 16S rDNA sequencing, the isolates were classified as Rhizobium leguminosarum, Sinorhizobium meliloti, Sinorhizobium fredii, Mesorhizobium sp., Phyllobacterium sp., Stenotrophomonas sp. and two non-symbiotic groups related to Agrobacterium and Enterobacteriaceae. The strains isolated from Qinghai-Tibet plateau and from the loess plateau were mixed in these species or groups. Oxytropis spp. and Medicago archiducis-nicolai grown in Qinghai-Tibet plateau were recorded as new hosts for R. leguminosarum, as well as Oxytropis glabra and Medicago lupulina for S. fredii. In addition, strains resistant to high alkaline (pH 11) and high concentration of NaCl (3-5%, w/v) were found in each of the rhizobial species. This was the first systematic study of rhizobia isolated from Qinghai-Tibet plateau.