Cell surface heparan sulfate proteoglycans (HSPGs) serve as primary attachment receptors for human papillomaviruses (HPVs). To demonstrate that a biologically functional HPV-receptor interaction is restricted to a specific subset of HSPGs, we first explored the role of HSPG glucosaminoglycan side chain modifications. We demonstrate that HSPG O sulfation is essential for HPV binding and infection, whereas de-N-sulfated heparin interfered with VLP binding but not with HPV pseudoinfection. This points to differences in VLP-HSPG and pseudovirion-HSPG interactions. Interestingly, internalization kinetics of VLPs and pseudovirions, as measured by fluorescence-activated cell sorting analysis, also differ significantly with approximate half times of 3.5 and 7.5 h, respectively. These data suggest that differences in HSPG binding significantly influence postbinding events. We also present evidence that pseudovirions undergo a conformational change after cell attachment. A monoclonal antibody (H33.J3), which displays negligible effectiveness in preattachment neutralization assays, efficiently neutralizes cell-bound virions. However, no difference in H33.J3 binding to pseudovirions and VLPs was observed in enzyme-linked immunosorbent assay and virus capture assays. In contrast to antibody H33.B6, which displays equal efficiencies in pre- and postattachment neutralization assays, H33.J3 does not block VLP binding to heparin, demonstrating that it interferes with steps subsequent to virus binding. Our data strongly suggest that H33.J3 recognizes a conformation-dependent epitope in capsid protein L1, which undergoes a structural change after cell attachment.