Four new brominated tyrosine metabolites, aplyzanzines C–F (1–4), were isolated from the French Polynesian sponge Pseudoceratina n. sp., along with the two known 2-aminoimidazolic derivatives, purealidin A (5) and 6, previously isolated, respectively, from the sponges Psammaplysilla purpurea and Verongula sp. Their structures were assigned based on the interpretation of their NMR and HRMS data. The compounds exhibited quorum sensing inhibition (QSi) and antifouling activities against several strains of bacteria and microalgae. To our knowledge, the QSi activity of this type of bromotyrosine metabolite is described here for the first time.