Mangrove located near urban area is exposed to various industrial discharge including heavy metals. Mangrove soil is capable of accumulating and storing these heavy metals. Heavy metals are toxic and non-biodegradable, so their accumulations affect water quality, while bioaccumulation and bio-assimilation of heavy metals in mangrove organisms negatively impact the food chain. Bacteria-derived biosurfactants are compounds capable of removing heavy metals from soil and sediment. Furthermore, environmentally friendly properties, such as biodegradability and low toxicity, exhibited by biosurfactants make them a suitable replacement for chemical surfactants for remediation efforts. This study was conducted to investigate the lead- (Pb) and zinc- (Zn) removing capability of rhamnolipid (RL), a type of biosurfactant produced by marine bacterium, Pseudomonas aeruginosa UMTKB-5. Rhamnolipid solutions of three different concentrations (25 mg/L, 50 mg/L and 75 mg/L) were added to mangrove soil and incubated for 7 days. The removal of Pb from soils was up to 18.3% using 25 mg/L RL solution, while 50 mg/L RL solution removed 48.3%, and 75 mg/L RL solution removed 75.9% Pb over time. Meanwhile, zinc removal of 25 mg/L RL solution was up to 24.9%, while 50 mg/L removed 16.5%, and 75 mg/L RL removed 30.5% of Zn. The results showed that RL from P. aeruginosa UMTKB-5 could be a potential biomaterial to be used to remediate heavy metals in sediment.