The viscosity of injection fluid is a critical parameter that should be considered for the design and evaluation of polymer flood, which is an effective and popular technique for enhanced oil recovery (EOR). It is known that the shear-thinning behavior of EOR polymer solutions is affected by temperature. In this study, temperature dependence (25–70 °C) of the viscosity of a partially hydrolyzed polyacrylamide solution, the most widely used EOR polymer for oil field applications, was measured under varying conditions of the polymer solution (polymer concentration: 500–3000 ppm, NaCl salinity: 1000–10,000 ppm). Under all conditions of the polymer solution, it was observed that the viscosity decreases with increasing temperature. The degree of temperature dependence, however, varies with the conditions of the polymer solution. Martin model and Lee correlations were used to estimate the dependence of the viscosity of the polymer solution on the polymer concentration and salinity. In this study, we proposed a new empirical model to better elucidate the temperature dependence of intrinsic viscosity. Analysis of the measured viscosities shows that the accuracy of the proposed temperature model is higher than that of the existing temperature model.