Biosynthetic innovation in natural product systems is driven by the recruitment of new genes and enzymes into these complex pathways. Here, an unprecedented decarboxylative chain termination mechanism is described for the polyketide synthase of curacin A, an anticancer lead compound isolated from the marine cyanobacterium Lyngbya majuscula. The unusual chain termination module containing adjacent sulfotransferase (ST) and thioesterase (TE) catalytic domains embedded in CurM was biochemically characterized. The TE was proved to catalyze a hydrolytic chain release of the polyketide chain elongation intermediate. Moreover, a selective ST-mediated sulfonation of the (R)-beta-hydroxyl group was found to precede TE-mediated hydrolysis, triggering a successive decarboxylative elimination and resulting in the formation of a rare terminal olefin in the final metabolite.