The present invention relates to medical use of polysulfated polysaccharides and compositions thereof in the treatment of post- operative joint pain in a mammal. In particular, the invention relates to the use of the polysulfated polysaccharide, pentosan polysulfate, and compositions thereof in the treatment of aseptic persistent pain after joint arthroplasty in a mammal.