Novosphingobium sp. strain Rr 2-17 is an N-acyl homoserine lactone (AHL)-producing bacterium isolated from the crown gall tumor of a grapevine. To our knowledge, this is the first draft genome announcement of a plant-associated strain from the genus Novosphingobium.