The structural characterization and the anticoagulant potential of a novel heparin/heparan sulfate-like compound from the heads of Litopenaeus vannamei shrimp are described. While it is distinct from either heparin or heparan sulfate, enzymatic depolymerization and nuclear magnetic resonance spectroscopy analyses revealed that this molecule does share some structural features with heparin, such as the high degree of N- and 6-O-sulfation and minor N-acetylation, and with heparan sulfate, in the glucuronic acid content. Its ability to stabilize human antithrombin explains its significant anticoagulant activity in aPTT and Factor-Xa inhibition assays. Interestingly, in contrast to mammalian heparin, the shrimp compound displayed negligible hemorrhagic effect. Together, these findings have particular interest since they reveal a novel molecule with significant anti-Xa activity coupled with low bleeding effects which make the shrimp heparin/HS-like compound a potential alternative for mammalian heparin.