The Gram-positive strain R79T, isolated from the rhizosphere of young M26 apple rootstocks, was investigated by a polyphasic taxonomic approach. Phylogenetic identification based on the full-length 16S rRNA gene sequence revealed highest 16S rRNA gene sequence similarity to the type strains of Rhodococcus wratislaviensis (99.6%) and Rhodococcus opacus (99.2%) followed by Rhodococcus imtechensis (98.9%). All other 16S rRNA gene sequence similarities were below 98.65%. A phylogenomic tree calculated based on a whole-genome sequence also showed a distinct clustering with the type strain of Rhodococcus koreensis. Average nucleotide identity (ANI) values between whole-genome sequences of R79T and the closest related type strains were below 95% supported the novel species status. The DNA G + C content of R79T was 67.24% mol. Predominant fatty acids were C16:0, C15:0 and C17:1ω8c. The strain contained MK8-H2 as the major respiratory quinone. The polar lipid profile consists of diphosphatidylglycerol and phosphatidylethanolamine, as well as of some unidentified lipids. The peptidoglycan type of the strain is A1γ meso-diaminopimelic acid. Based on the obtained genotypic and phenotypic, including chemotaxonomic data, we conclude that R79T represents a novel species of the genus Rhodococcus, for which the name Rhodococcus pseudokoreensis sp. nov. is proposed. The type strain is R79T (= DSM 113102T = LMG 32444T = CCM 9183T).