The extremely controversial conclusions about the function of human interferon-gamma (hIFNγ) C-terminus as well as the lack of a consistent model explaining its role in the receptor binding prompted us to scrutinize the interaction of hIFNγ with its extracellular receptor hIFNGR1 in different scenarios by means of molecular dynamics simulations. We find that the two molecules alone fail to form a stable complex but the presence of heparan-sulfate-like oligosaccharides largely facilitates the process by both demobilizing the highly flexible C-termini of the cytokine and assisting in the proper positioning of its globule between the receptor subunits. An antiproliferative-activity essay on cells depleted from surface sulfation confirms qualitatively the simulation-based multistage complex-formation model. Our results reveal the key role of HS and its proteoglycans in all processes involving hIFNγ signalling.