The aim of High Intensity Focused Ultrasound (HIFU) is to locally increase the temperature in a body. For an adequate application of the treatment it is important to measure non-invasively the temperature profiles in the heated region. Most efficiently, this is done with the same modality as being used for heating. Consequently, the preferred measuring method should rely on the temperature dependence of an acoustic medium parameter. The goal of this study is to determine which parameter is most sensitive to temperature changes. To find the most suitable parameter, the temperature dependence of the speed of sound (SOS), the density of mass and the acoustic nonlinearity parameter B/A are compared for water. The temperature dependence of the SOS and the mass density are obtained by interpolating values found in literature. Since measured values of the B/A parameter are only known for a few coarsely distributed temperature values, it has been synthesised from a two-dimensional function describing the SOS versus temperature and pressure. It turns out that the B/A parameter is far more sensitive for temperature changes than the other parameters. Comparison with measured B/A values confirms the idea that nonlinear acoustics is a favourite candidate to measure temperature profiles.