The purpose of this study was to isolate and identify Rhodococcus spp. strains from almond and pistachio rootstocks and trees in Tunisia. Twenty-eight strains were identified through 16S rDNA and vicA genes amplification and sequencing. Pea bioassay was performed to determine the pathogenicity of the strains. Representative 16S rDNA and vicA sequences of eight strains from pistachio and seven strains from almond were closely related (>98% similarity) to Rhodococcus spp. accessions in GenBank. Phylogenetic analysis based on 16S rDNA sequences revealed that the yellow-colored strains clustered with phytopathogenic Rhodococcusfascians. The red and orange-colored strains were separated into a different group with R. kroppenstedtii and R. corynebacteiroides isolates. Eleven strains affected the pea seedlings’ growth and exhibited different levels of virulence. The number of shoots was significantly higher in seedlings inoculated with four Rhodococcus strains, whereas the other three strains caused up to 80% of plant height reduction and reduced root secondary growth compared to non-inoculated pea seedlings. These strains, most of which are epiphytes from asymptomatic hosts, showed strong pathogenicity during pea bioassay and were established endophytically in pea tissues. Ten att and five fas genes were detected in four strains and may represent a novel model of plant pathogenic Rhodococcus virulence. The results of our survey showed that Rhodococcus is present but not prevalent in all visited orchards of almond and pistachio rootstocks and trees. Our surveys complemented the investments being made on ornamental species in Tunisia and unveiled the presence of undocumented plant-associated Rhodococcus spp. on economically important crops.