A population of the non-indigenous polychaete Branchiomma luctuosum, has been detected in Valencia Port (western Mediterranean Sea, Spain), representing the most western record of this species in the Mediterranean Sea and the first record from the Iberian Peninsula, as its original distribution is Indo-Pacific (Red Sea). It was found in both hard and soft substrates, grouped in small aggregates or isolated specimens. The observation of uncini using a SEM shows three rows of a few small teeth surmounting the main fang. This species was also compared with its congenerics recorded in the Mediterranean Sea, and its possible vector of introduction is discussed.