To assess the potential of Pb+2 accumulation in different parts of Acacia victoria, one year old A. victoria seedlings were exposed to Pb2+(NO3)2 in 5 different concentrations: 0, 50, 250, 500 and 1000 (mg Pb2+ L−1) for 45 days. Subsequently, Pb2+ uptake was quantified in roots, shoots and leaves of the seedlings by Atomic Absorption Spectroscopy (AAS). In addition, some physiological parameters such as biomass production, shoots and roots length, plant appearance, tissue concentrations and chlorophyll content were examined. Tissue concentrations increased as Pb2+ concentration increased for A. victoria. The visible toxicity symptoms (chlorosis and necrosis) appeared only to the highest concentration (1000 mg Pb2+ L−1), resulting in photosynthesis decrease, plant height, root length and dry biomass reduction. Almost 70% (up to 3580 mg Kg−1 of dry tissue) from the Pb2+ was accumulated in the entire plant tissues was retained in the roots in the seedlings exposed to 1000 mg Pb2+ L−1. The seedlings accumulated between 403 to 913 mg Kg−1 of Pb2+ in shoots and 286 to 650 mg Kg−1 of Pb2+ in leaves at different treatments. Bioconcentration and translocation factors were determined 5.14 and 0.255, respectively. The results show that A. victoria is suitable for lead-phytostabilization in Pb2+-contaminated soil.