The influence of trace metal pollution on the community structure of soft bottom molluscs was investigated in intertidal areas of the Dar es Salaam coast. Significant enrichment of As, Mn, Mo, Sb, and Zn in sediments was recorded. Redundancy analysis indicated that trace metal pollution contributed 68% of the variation in community structure. Monte Carlo permutation test showed that As and Sb contributed significantly to variation in species composition. T-value biplots and van Dobben circles showed that the gastropods Acteon fortis, Assiminea ovata, and Littoraria aberrans, were negatively affected by As and Sb, while the bivalve Semele radiata and the gastropod Conus litteratus were only negatively affected by As. Bioaccumulation of As, Cd, Cu, Mo and Zn occurred in the bivalve Mactra ovalina and the gastropod Polinices mammilla. This calls for regular monitoring and management measures.