In this work, we propose the use of optical pulse coding techniques for simultaneous strain and temperature sensing based on spontaneous Brillouin scattering. Optical pulse coding provides a significant receiver signal-to-noise ratio enhancement, allowing for accurate Brillouin intensity and frequency shift measurements at low peak power levels. Due to the cross-sensitivity of these two parameters on both temperature and strain, optical pulse coding improves the temperature and strain resolution and sensing range with respect to Brillouin sensors operating with conventional single-pulses at the same peak power level. The proposed technique provides a high-performance cost-effective solution avoiding the use of high peak power levels.