Ieodoglucomides A (1) and B (2), unique glycolipopeptides consisting of an amino acid, a new fatty acid, a succinic acid, and a sugar, were isolated from a Marine-derived bacterium Bacillus licheniformis. The absolute stereochemistry of 1 and 2 was determined by deploying coupling constants, Marfey's and Mosher's methods, and literature reviews. Compounds 1 and 2 displayed moderate in vitro antimicrobial activity. Furthermore, ieodoglucomide B (2) exhibited cytotoxic activity against lung cancer and stomach cancer cell lines with GI50 values of 25.18 and 17.78 μg/mL, respectively.