The ability to monitor the heat content of oceans over long distances is becoming increasingly important for understanding the role of oceans in climate change, for determining the variability of the state of the oceans, for operational ocean observing systems, and for studying large-scale ocean processes such as water-mass formation. Although the properties of the upper layers of the ocean can be routinely measured on large scales by satellite remote sensing (providing altimetric and infrared data) and with expendable probes dropped from commercial vessels, the deep interior of the ocean is more difficult to monitor. Ocean acoustic tomography(1) is a promising technique for such applications, as it has the potential to provide systematic, instantaneous and repeated measurements of the ocean interior over large parts of an ocean basin. Here we demonstrate the capability of this technique for measuring the heat content across an entire (albeit small) ocean basin-the western Mediterranean Sea.