Hg and As resistance and bioaccumulation were studied in hydroponically grown Pistacia lentiscus and Tamarix gallica plants. Both elements caused growth inhibition in roots and shoots, with mercury showing greater phytotoxicity than arsenic. Accumulation of both elements by plants increased in response to element supply, with the greatest uptake found in T. gallica. Both elements affected P and Mn status in plants, reduced chlorophyll a concentration and increased MDA and thiol levels. These stress indices showed good correlations with As and Hg concentration in plant tissues, especially in the roots. Toxic responses to mercury were more evident than for arsenic, especially in shoot tissues. T. gallica showed higher resistance to both Hg and As than P. lentiscus, as well accumulating more As and Hg.