Surface colonization by barnacles is responsible for the high maintenance cost, the increase in fuel production and greenhouse gas emission associated with marine biofouling. Barnacle larvae metamorphose into the sessile juvenile stage before settling on submerged surfaces to cause biofouling. Targeting the larval settlement and metamorphosis of larval barnacles is an important step in antifouling assays. In this study, extracts from soft coral-associated bacteria from two Red Sea soft corals were screened for antifouling activity using the cyprid larvae of the barnacle, Balanus amphitrite. The larvae of the barnacles were reared from the nauplius to the cyprid stage. Extracellular and intracellular extracts obtained from the six bacterial strains were subjected to the anti-larval settlement assay against the cyprid larvae and nauplius toxicity assay using the nauplii (stage III). The results showed that most of the extracts (7 out of 12) inhibited cyprid larval settlement either strongly or moderately, while the remaining five extracts showed no activity. The extracellular extract of Bacillus sp. (IAB5^T) inhibited the settlement of cyprid larvae completely. The toxicity of some extracts was mild while that of others was as high as 100%. The results indicate the ability of the bacteria to produce compounds that will prevent cyprid settlement on surfaces.