Although petroleum plays an important part in world economy, its exploitation can bring about a great deal of contamination in soil. To select the tree species being tolerant to soil pollution, a pot experiment has been carried out to assess and compare the growth potential of the seedlings of black locust (Robinia pseudoacacia L.), Chinaberry (Melia azedarach L.), Ailantos (Ailanthus altissima Mill.) and Ash (Fraxinus rotundifolia Mill.) in petroleum-hydrocarbon contaminated soils. The seeds of the mentioned species were subjected to different oil sludge concentrations (0, 10, 20 and 40%) for a growth season of 240 days and then seedling emergence, growth performance, biomass production, photosynthetic parameters and heavy metal absorption were measured to find the species with higher resistantce. For all the species, seedling emergence was significantly reduced under the soil pollution among which F. rotundifolia exhibited a better performance. Besides, growth and biomass of F. rotundifolia and R. pseudoacacia were seldom influenced by oil sludge. In addition, seedlings of A. altissima accumulated higher percentage of the heavy metals (particularly Ni, Cu, Cd) in their leaves by virtue of their wider leaf surface area. This study provides valuable insights into phytoremediation of sites contaminated by oil sludge, using tree species.