Two new steroid oligoglycosides, mycalosides J (1) and K (2) have been isolated from the polar extract of the Caribbean sponge Mycale laxissima. Their structures have been elucidated as (20R)-3-O-{[α-D-Galp-(1→2)-β-D-Arap-(1→3)]-[β-D-Galp-(1→4)]-β-D-Glcp}-15-oxo-3β,21-dihydroxy-cholest-5-ene (1) and (22E,20R,24R)-3-O-{[α-D-Galp-(1→2)-β-D-Arap-(1→3)]-[β-D-Galp-(1→4)]-β-D-6-O-acetyl-Glcp}-3β,4β,15α,21-tetrahydroxy-24-methylcholesta-5,22-diene (2) by interpretation of spectral data. Mycaloside J (1) was structurally identified as a 4-nor derivative of the previously known mycaloside G. Mycaloside K (2) was shown to be an epimer at C-24 of the previously known mycaloside D.