<p>Combined soil contamination by polycyclic aromatic hydrocarbons (PAHs) and heavy metals (HMs) poses a more serious danger to the environment than contamination with PAHs and HMs separately. This makes the search for promising remediator bacteria an important direction to improve environmentally friendly rehabilitation methods. We examined the distribution of the PAH-degradation and HM-resistance traits in the <i>Rhizobiaceae</i> bacteria represented in the JGI IMG/M database. Using the analytical tools implemented on the JGI IMG/M web resource, we found that the <i>Rhizobiaceae</i> are enriched in strains resistant to HMs but are depleted in PAH-degrading strains. Yet, HM-resistant PAH degraders, the so-called duo-functional bacteria, account for about 3% of the total number of the family’s strains, with <i>Ensifer</i>/<i>Sinorhizobium</i> members being predominant. Thanks to the information obtained, a promising strain, <i>Ensifer meliloti</i> P221, was chosen from the Collection of Rhizosphere Microorganisms and was found to have the potential as a duo-functional bacterium. As shown by genomic analysis and <i>in vitro</i> experiments, this strain can catabolize phenanthrene by way of the naphthalene degradation pathway and can also resist HM stress, as follows: Ni²⁺ &gt; Cu²⁺ &gt; Cd²⁺ ~ Zn²⁺. Notably, for the first two and the last two ions, <i>E. meliloti</i> P221 uses different stress resistance strategies. Whereas the <i>Rhizobiaceae</i> family should not be considered a “major supplier” of HM-resistant PAH degraders, such strains are found in this family in noticeable numbers. This means they can be selected and subsequently used primarily for plant-associated remediation of soils complexly contaminated with PAHs and HMs.</p>