An all-fiber sensor scheme for simultaneous strain and temperature measurement is presented. The sensing head is formed by serially connecting a polarization maintaining photonic-crystal-fiber-based inter-modal interferometer (IMI) with a fiber Bragg grating (FBG). The IMI, exhibiting an opposite strain response as compared to that of the FBG, is highly sensitive to strain, while it is insensitive to temperature. This has potential for improving the strain and temperature measurement resolutions. A sensor resolution of ±8.3 με in strain and ±2 °C in temperature are experimentally achieved within a strain range of 0-957.6 με and a temperature range of 24 °C-64 °C, respectively.