The concentrations of some heavy metals (Cd, Cu, Zn andPb) were investigated in the sediments and the two species of sea cucumber (Holothuria leucospilota and Holothuria scabra) from northern part of Qeshm Island, Persian Gulf. The levels of Cu, Zn and Pb in sediment varied significantly among sampling sites (p<0.05). The highest levels of Zn and Pb in H. leucospilota were recorded in body wall whereas the highest contents of Zn and Pb in H. scabra were measured in respiratory tree organ, respectively. Cu and Cd were the most abundant elements in gonads of H. leucospilota while highest levels of Cd and Cu in H. scabra were measured in the gonad and derm, respectively. Cu and Zn concentrations were below permissible limits for human consumption while Cd and Pb were above permissible limits for human consumption.