A new cytochalasin dimer, verruculoid A (1), three new cytochalasin derivatives, including 12-nor-cytochalasin F (2), 22-methoxycytochalasin B6 (3), and 19-hydroxycytochalasin B (4), and 20-deoxycytochalasin B (5), a synthetic product obtained as a natural product for the first time, together with four known analogues (6-9), were isolated and identified from the culture extract of Curvularia verruculosa CS-129, an endozoic fungus obtained from the inner fresh tissue of the deep-sea squat lobster Shinkaia crosnieri, which was collected from the cold seep area of the South China Sea. Structurally, verruculoid A (1) represents the first cytochalasin homodimer containing a thioether bridge, while 12-nor-cytochalasin F (2) is the first 12-nor-cytochalasin derivative. Their structures were elucidated by detailed interpretation of the NMR spectroscopic and mass spectrometric data. X-ray crystallographic analysis and ECD calculations confirmed their structures and absolute configurations. Compound 1 displayed activity against the human pathogenic bacterium Escherichia coli (MIC = 2 μg/mL), while compounds 4, 8, and 9 showed cytotoxicity against three tumor cell lines (HCT-116, HepG-2, and MCF-7) with IC50 values from 5.2 to 12 μM. The structure-activity relationship was briefly discussed.