Three new polyacetylenes, pellynols P (1), Q (2), and R (3) were isolated from the marine sponge Petrosia sp., along with the known compound pellynol H (4). Their structures were determined by analyses of extensive NMR, HR‐MS, and ESI‐MS/MS data. All compounds displayed potent cytotoxicities against human hepatocellular carcinoma HepG2, human melanoma A375, and human colorectal carcinoma HT29 cell lines with IC50 values at the range of 1.4–4.4 μM.