Four new cytochalasins, arthriniumnins A-D (1-4), a new natural product, ketocytochalasin (5), as well as five known cytochalasin analogues (6-10) were isolated and identified from the fungus Arthrinium arundinis ZSDS1-F3 from the sponge Phakellia fusca. Their structures were elucidated by NMR spectroscopic and mass spectrometric analyses, as well as single crystal X-ray diffraction. Compounds 6 and 9 showed cytotoxicity against K562, A549, Huh-7, H1975, MCF-7, U937, BGC823, HL60, Hela, and MOLT-4 cell lines, with IC50 values ranging from 1.13 to 47.4 µM.