Some embodiments of the present invention provide a system that estimates an ambient temperature of air outside of a computer system. During operation, a temperature inside the computer system is measured for different flow rates of air into the computer system. Next, the temperature measurements are used to determine a relationship between the temperature inside the computer system and a parameter related to the flow rate of air into the computer system. Then, the ambient temperature of air outside the computer system is estimated based on the relationship.