The human JC polyomavirus (JCPyV) establishes an asymptomatic, persistent infection in the kidneys of the majority of the population and is the causative agent of the fatal demyelinating disease progressive multifocal leukoencephalopathy (PML) in immunosuppressed individuals. The Mad-1 strain of JCPyV, a brain isolate, was shown earlier to require α2,6-linked sialic acid on the lactoseries tetrasaccharide c (LSTc) glycan for attachment to host cells. In contrast, a JCPyV kidney isolate type 3 strain, WT3, has been reported to interact with sialic acid-containing gangliosides, but the role of these glycans in JCPyV infection has remained unclear. To help rationalize these findings and probe the effects of strain-specific differences on receptor binding, we performed a comprehensive analysis of the glycan receptor specificities of these two representative JCPyV strains using high-resolution X-ray crystallography and nuclear magnetic resonance (NMR) spectroscopy, and correlated these data with the results of infectivity assays. We show here that capsid proteins of Mad-1 and WT3 JCPyV can both engage LSTc as well as multiple sialylated gangliosides. However, the binding affinities exhibit subtle differences, with the highest affinity observed for LSTc. Engagement of LSTc is a prerequisite for functional receptor engagement, while the more weakly binding gangliosides are not required for productive infection. Our findings highlight the complexity of virus-carbohydrate interactions and demonstrate that subtle differences in binding affinities, rather than the binding event alone, help determine tissue tropism and viral pathogenesis.