For the Brillouin-based distributed optical fiber sensor (DOFS), the change of temperature or strain can cause the alteration of Brillouin frequency shift, so there exists the cross sensitivity problem. In the previous research of dual-parameter sensing of Brillouin optical time domain refrectometer (BOTDR), the frequency shift and optical power of the single fiber are detected simultaneously for dual-parameter sensing. However, for Brillouin optical time domain analyzer (BOTDA), because of the polarization-related stimulated Brillouin scattering, the power of the scattering light cannot be accurately detected and it is difficult to achieve dual-parameter sensing with a single fiber. Here two fibers with different temperature and strain coefficients are used for dual-parameter sensing. The temperature and strain coefficients of different optical fibers are obtained experimentally, based on which G652 fiber and G652 cable fiber are selected; their temperature and strain coefficients are used to construct the coefficient matrix. By simultaneously detecting these two optical fibers′ Brillouin frequency shift, temperature and strain are successfully sensed. The temperature resolution is about 25 ℃, and the strain resolution is about 200 με.