The performance of vibration-based damage detection methods is dependent upon the accuracy of modal parameters measured from structures of interest. Vibration monitoring, performed on a structure under uncertain temperature conditions, results in the uncertainty in model parameters of the structure. In this study, an experiment on the effect of various temperatures on modal characteristics of steel plate-girders is presented. First, the model plate-girder used for the experiment is described. Second, natural frequencies measured from the structure, using two different excitation sources, are described. Third, natural frequencies measured from the structure, under various temperatures, are described. Finally, the relationship between measurement temperature and natural frequency is analyzed.