Perlecan is a major heparan sulfate proteoglycan of basement membrane (BM) and binds to various cytokines and growth factors via its heparan sulfate glycosaminoglycan (HS-GAG) chains. The aim of this study was to investigate BM HS-GAG expression in invasive cervical cancers. We investigated the expression of BM HS-GAG by immunohistochemistry in 143 invasive cervical cancers and 30 metastatic lymph node samples, and analyzed correlations with various clinicopathological features. Furthermore, the gene expression levels of heparanase were assessed by RT-PCR in 52 invasive cervical cancer samples. HS-GAG expression index was significantly lower in cases of lymph node metastasis (p=0.01). There was no association between HS-GAG expression status and patient outcome. HS-GAG expression index in metastatic pelvic lymph nodes was significantly higher than that in the primary site (p=0.019). Furthermore, HS-GAG expression index was significantly lower in cases where heparanase mRNA expression was detectable (p=0.033). Heparanase mRNA expression is associated with the loss of BM HS-GAG expression, which is closely related to lymph node metastasis in invasive cervical cancers.