Marine algae represent a prolific source of filamentous fungi for bioprospecting. In continuation of our search for new anticancer leads from fungi derived from the brown alga Fucus vesiculosus, an endophytic Pyrenochaetopsis sp. FVE-001 was selected for an in-depth chemical analysis. The crude fungal extract inhibited several cancer cell lines in vitro, and the highest anticancer activity was tracked to its CHCl3–soluble portion. A bioactivity-based molecular networking approach was applied to C18-SPE fractions of the CHCl3 subextract to predict the bioactivity scores of metabolites in the fractions and to aid targeted purification of anticancer metabolites. This approach led to a rapid isolation of three new decalinoylspirotetramic acid derivatives, pyrenosetins A–C (1–3) and the known decalin tetramic acid phomasetin (4). The structures of the compounds were elucidated by extensive NMR, HR-ESIMS, FT-IR spectroscopy, [α]D and Mosher’s ester method. Compounds 1 and 2 showed high anticancer activity against malignant melanoma cell line A-375 (IC50 values 2.8 and 6.3 μM, respectively), in line with the bioactivity predictions. This is the first study focusing on secondary metabolites of a marine-derived Pyrenochaetopsis sp. and the second investigation performed on the member of the genus Pyrenochaetopsis.