Two new holostan-type triterpenoid oligoglycosides, named parvimosides A (1) and B (2), were isolated from the warty sea cucumber Stichopus parvimensis (syn. Parastichopus parvimensis). Their structures and total assignments of the proton and carbon signals were established on the basis of spectral evidence, mainly 1H and 13C 1D and 2D NMR spectroscopy including DEPT, COSY, TOCSY, NOESY/ROESY, HMQC/HSQC, and HMBC experiments, as well as FABMS.