We experimentally demonstrate a 31.2-dB-contrast all-optical AND gate based on a Fabry-Pérot semiconductor optical amplifier (SOA). Typically, cross phase modulation is the dominant nonlinearity as it shifts a FPSOA resonance to trigger the AND-gate functionality. Cross polarization modulation (XPolM) is introduced here to produce a distinct output SOP for the high-state power that is different from the low-state power. A linear polarizer is used to block the low-state power to enhance the contrast by 24 dB, far exceeding previous demonstrations for such FPSOA gates