Gold mining often left tailing that contains heavy metals which is hazardous to the environment. Phytoremediation is one of cheap strategies which usually utilized to manage the heavy metal pollution. This study aimed at investigating the potential ability of four fast growing tree species, i.e. Mahogony (Swietenia macrophylla King.), Red Jabon (Anthocephalus macrophyllus (Roxb.) Havil.), Kayu Afrika (Maesopsis eminii Engl.), and Suren (Toona sureni (Blume) Merr.) to absorb heavy metal on media which contain tailing from Pongkor gold mining, Indonesia. Seedlings of those species were planted on two kinds of growing media, i.e. tailings and mixture of tailings + compost with 3:1 ratio, in a Completely Randomized Factorial Design. Soil analysis on growth media were done at the beginning and the end of experiment after four months, as well as the plants. Observation was made on concentration of 6 heavy metals, i.e. Cu, Fe, Hg, Mn, Pb and Zn. Results showed that all four tree species used were able to absorb those heavy metal from the media with different concentrations, however none of them could be categorized as hyperaccumulator. The highest total absorption was observed on media containing 1200g tailing by S. macrophylla King at amount of 1862.78 ppm.