We describe a computer-based protocol to design protein mutations increasing binding affinity between ligand and its receptor. The method was applied to mutate interferon-γ receptor 1 (IFN-γ-Rx) to increase its affinity to natural ligand IFN-γ, protein important for innate immunity. We analyzed all four available crystal structures of the IFN-γ-Rx/IFN-γ complex to identify 40 receptor residues forming the interface with IFN-γ. For these 40 residues, we performed computational mutation analysis by substituting each of the interface receptor residues by the remaining standard amino acids. The corresponding changes of the free energy were calculated by a protocol consisting of FoldX and molecular dynamics calculations. Based on the computed changes of the free energy and on sequence conservation criteria obtained by the analysis of 32 receptor sequences from 19 different species, we selected 14 receptor variants predicted to increase the receptor affinity to IFN-γ. These variants were expressed as recombinant proteins in Escherichia coli, and their affinities to IFN-γ were determined experimentally by surface plasmon resonance (SPR). The SPR measurements showed that the simple computational protocol succeeded in finding two receptor variants with affinity to IFN-γ increased about fivefold compared to the wild-type receptor.