Four new eudesmane-type sesquiterpenoids, penicieudesmol A–D (1–4), were isolated from the fermentation broth of the mangrove-derived endophytic fungus Penicillium sp. J-54. Their structures were determined by spectroscopic methods, the in situ dimolybdenum CD method, and modified Mosher’s method. The bioassays results showed that 2 exhibited weak cytotoxicity against K-562 cells.