We report for the first time the association of some caridean shrimps with the octocoral Carijoa riisei (Cnidaria: Clavulariidae) and the sponge Dragmacidon reticulatum (Porifera: Axinellidae), in estuaries from north-eastern Brazil. The alpheid shrimp Synalpheus apioceros, Synalpheus fritzmuelleri, Alpheus formosus, Alpheus carlae and the palaemonid Cuapetes americanus are reported in association with Carijoa riisei. The latter two species, plus the alpheid Alpheus buckupi, are recorded in association with D. reticulatum.