The pathway of rubber (poly [cis-1,4-isoprene]) catabolism is well documented for Gram-positive rubber degraders but only little information exists for Gram-negative species. The first documented potent rubber degrading Gram-negative strain is Xanthomonas sp. strain 35Y that uses extracellular rubber oxygenases for the initial cleavage of the polyisoprene molecule. However, neither the exact phylogenetic position of Xanthomonas sp. strain 35Y nor the catabolic pathway of the primary polyisoprene cleavage products have been investigated. In this contribution, we started to address both these issues by a comprehensive taxonomic characterization and by the analysis of the draft genome sequence of strain 35Y. Evaluation of the 16S rRNA gene sequence pointed to a borderline taxonomic position of strain 35Y as a novel species of the genus Steroidobacter. Further, substantial differences in the genotypic properties of strain 35Y and the members of the genus Steroidobacter, including average nucleotide identity (ANI) and in silico DNA-DNA hybridization (DDH), resolved the taxonomic position of strain 35Y and suggested its positioning as a novel species of the genus Steroidobacter. This was further confirmed by comparative analysis of physiological and biochemical features of strain 35Y with other members of the genus Steroidobacter. Thus, we conclude that strain 35Y represents a novel species of the genus Steroidobacter, for which we propose the designation Steroidobacter cummioxidans sp. nov., strain 35YT. A comprehensive analysis of the draft genome of S. cummioxidans strain 35Y revealed similarities but also substantial differences to rubber degrading Gram-positive counterparts. In particular, the putative transporters for the uptake of polyisoprene cleavage products differ from Gram-positive rubber degrading species. The draft genome sequence of S. cummioxidans strain 35Y will be useful for researchers to experimentally verify the predicted similarities and differences in the pathways of polyisoprene catabolism in Gram-positive and Gram-negative rubber degrading species.