A Gram-negative, rod-shaped, non-spore-forming and nitrogen-fixing bacterium, designated ICB 89(T), was isolated from stems of a Brazilian sugar cane variety widely used in organic farming. 16S rRNA gene sequence analysis revealed that strain ICB 89(T) belonged to the genus Stenotrophomonas and was most closely related to Stenotrophomonas maltophilia LMG 958(T), Stenotrophomonas rhizophila LMG 22075(T), Stenotrophomonas nitritireducens L2(T), [Pseudomonas] geniculata ATCC 19374(T), [Pseudomonas] hibiscicola ATCC 19867(T) and [Pseudomonas] beteli ATCC 19861(T). DNA-DNA hybridization together with chemotaxonomic data and biochemical characteristics allowed the differentiation of strain ICB 89(T) from its nearest phylogenetic neighbours. Therefore, strain ICB 89(T) represents a novel species, for which the name Stenotrophomonas pavanii sp. nov. is proposed. The type strain is ICB 89(T) ( = CBMAI 564(T)  = LMG 25348(T)).