Although numerous marine bacteria are known to produce antibiotics via hybrid NRPS-PKS gene clusters, none have been previously described in an Alteromonas species. In this study, we describe in detail a novel hybrid NRPS-PKS cluster identified in the plasmid of the Alteromonasmacleodii strain AltDE1 and analyze its relatedness to other similar gene clusters in a sequence-based characterization. This is a mobile cluster, flanked by transposase-like genes, that has even been found inserted into the chromosome of some Alteromonasmacleodii strains. The cluster contains separate genes for NRPS and PKS activity. The sole PKS gene appears to carry a novel acyltransferase domain, quite divergent from those currently characterized. The predicted specificities of the adenylation domains of the NRPS genes suggest that the final compound has a backbone very similar to bleomycin related compounds. However, the lack of genes involved in sugar biosynthesis indicates that the final product is not a glycopeptide. Even in the absence of these genes, the presence of the cluster appears to confer complete or partial resistance to phleomycin, which may be attributed to a bleomycin-resistance-like protein identified within the cluster. This also suggests that the compound still shares significant structural similarity to bleomycin. Moreover, transcriptomic evidence indicates that the NRPS-PKS cluster is expressed. Such sequence-based approaches will be crucial to fully explore and analyze the diversity and potential of secondary metabolite production, especially from increasingly important sources like marine microbes.