The marine-derived fungus Stachylidium sp. was isolated from the sponge Callyspongia cf. C. flammea. Four new, putatively tyrosine-derived and O-prenylated natural products, stachylines A-D (1-4), were obtained from the fungal extract. The structures of 1-4 were elucidated on the basis of extensive spectroscopic analyses. The absolute configuration of compound 2 was established by Mosher's method. Stachyline A (1) possesses a rare terminal oxime group and occurs as an interchangeable mixture of E/Z-isomers.