In Yemen, off the northwestern coast in the Gulf of Aden, the coralline algae Hydrolithon rupestre (Foslie) Penrose 1996 and H. murakoshii Iryu and Matsuda 1996 have been observed to overgrow and kill living Porites lutea Milne-Edwards and Haime, 1860. Similarly, Hydrolithononkodes (Heydrich) Penrose and Woelkerling 1992 and H. rupestre were observed overgrowing Stylophora pistillata (Esper, 1797). Competitive interactions between P. lutea and H. murakoshii were monitored from 2006 to 2009 at two sites and showed an average linear growth of 8. 3 (±1. 9 SD) mm year-1 over the coral. The small polyps of S. pistillata and P. lutea combined with putative chemical compounds produced by Hydrolithon spp. are likely to allow the coralline overgrowth. Although corallines can locally kill coral tissues, the CCA/coral interactions do not seem to affect the overall live coral cover at the study sites. © 2011 Springer-Verlag.