Continuing search for anticancer compounds from the marine environment, we have studied microorganisms that inhabit intertidal sediments of the northeastern Brazilian coast. Of the 32 strains isolated, 13 were selected for biological evaluation of their crude extracts. The acetate extract obtained from a Gram-negative bacterium was strongly active against cancer cell lines with IC(50) values that ranged from 0.04 (HL60 leukemia cells) to 0.26 μg/ml (MDA MB-435 melanoma cells). The bacterium was identified as a Pseudoalteromonas sp. based on 16S rRNA gene sequencing. A bioassay-guided fractionation of the active extract led to the isolation of prodigiosin, a well-known tripyrrole red pigment with immunosuppressive and anticancer activities. Further experiments with ErbB-2 overexpressing cell lines, including HB4a-C3.6 (moderate overexpression), HB4a-C5.2 (high overexpression), and the parental HB4a cell line, were performed. Prodigiosin was moderately active toward HB4a cells with an IC(50) of 4.6 μg/ml, while it was 115 and 18 times more active toward HB4a-C3.6 cells (IC(50) of 0.04 μg/ml) and HB4a-C5.2 (IC(50) of 0.26 μg/ml) cells, respectively. These data suggest that, in spite of its previously described apoptosis-inducing properties, prodigiosin can selectively recognize cells overexpressing ErbB-2, which could be highly appealing in human breast cancer therapy.