The strain dependence of the optical power of Brillouin scattering in optical fibers has been measured for the first time to our knowledge. Together with measurements of the dependence of Brillouin power on temperature and the variation of Brillouin frequency with temperature and strain, we demonstrate, for what we believe to be the first time, the feasibility of a simultaneous temperature and strain sensor based on spontaneous Brillouin scattering.