Two new pyrrole oligoglycosides, plancipyrrosides A and B (1 and 2), were isolated from methanol extract of the Vietnamese starfish Acanthaster planci using various chromatographic procedures. Their structures were elucidated by spectroscopic methods including one and two dimensional (1D- and 2D)-NMR and Fourier transform ion cyclotron resonance (FT-ICR)-MS. The finding of 1 and 2 represents the third case of pyrrole oligoglycosides obtaining reported to date. Moreover, plancipyrroside B (2) exhibits a potent inhibitory effect on lipopolysaccharide (LPS)-induced nitric oxide (NO) production in RAW264.7 cells with IC50 of 5.94±0.34 µM, whereas plancipyrroside A (1) shows this inhibitory activity with IC50 of 16.61±1.85 µM.