We propose a novel scheme for high-speed all-optical AND gate, utilizing the effect of cross-phase modulation in semiconductor optical amplifier (SOA) based Mach-Zehnder Interferometer (MZI). Theory analysis and numerical simulations are performed to Validate our proposal. The results are useful for design and optimization of SOA-MZI-based AND gate.