Extending over warmer environments in the Brazilian waters, the exotic vermetid Eualetes tulipa was first recorded from Ceará State (3°S) in 2005. In 2009, it was reported in cold-water environments in Rio de Janeiro State (22°S). Seven years later, E. tulipa was recorded from Rio Grande do Norte State (6°S) on rocky pools in sandstone reefs. In the present study, E. tulipa is for the first time recorded from Bahia State (12°S), associated with a biofouling community in the Todos-os-Santos Bay, co-occurring with exotic dendrophylliid corals (Tubastraea). The vermetid community recorded from Bahia State shows a great diversity of epibionts, mostly bivalves, cirripeds and sponges. The co-occurrence of Eualetes and Tubastraea corals must be monitored, once these exotic species are co-occurring in a protected environmental area, bringing concern on possible impacts on native benthic fauna.