A vibration-based damage-monitoring scheme is proposed that would generate an alarm showing the occurrence and location of damage under temperature-induced uncertainty conditions. Experiments on a model plate-girder bridge are described, for which a set of modal parameters was measured under uncertain temperature conditions. A damage-alarming model is formulated to statistically identify the occurrence of damage by recognizing the patterns of damage-driven changes in the natural frequencies of the test structure and by distinguishing temperature-induced off-limits. A damage index method based on the concept of modal strain energy is implemented in the test structure to predict the location of damage. In order to adjust for the temperature-induced changes in the natural frequencies that are used for damage detection, a set of empirical frequency correction formulas is analyzed from the relationship between the temperature and frequency ratio.