Rocheicoside A (3), a nucleoside analog possessing a novel 5-(hydroxymethyl)-5-methylimidazolidin-4-one substructure, was isolated from marine-derived actinomycete Streptomyces rochei 06CM016, together with a new (4) and three known compounds. Structures of the new metabolites were elucidated by one-dimensional ((1)H and (13)C) and 2D NMR (COSY, HMQC and HMBC) and HR-TOF-MS analyses. All the metabolites exhibited significant antimicrobial activity. A plausible mechanism was proposed for compound 3's formation from amicetin.