Five new verrucosidin derivatives, poloncosidins G–K (1–5), were isolated from the deep sea cold-seep sediment-derived fungus Penicillium polonicum CS-252. Their planar structures were elucidated by discreet analysis of the NMR spectroscopic and HRESIMS spectrometric data. The absolute configurations of compounds 1–5 were deduced from the combination of the modified Mosher's method and quantum chemical calculations of their ECD and NMR (with DP4+ probability analysis) data. The antimicrobial activities against several human- and aquatic-pathogenic bacteria of all the isolated compounds were evaluated and the structure-bioactivity relationship was briefly discussed.