By using the cross-gain modulation of semiconductor optical amplifiers (SOAs), a novel all-optical AND gate has been successfully demonstrated at 10 Gb/s. Firstly, Boolean \overlineB was obtained using the first SOA with signal B and clock injection. Then, the all-optical AND gate is achieved by simultaneously injecting signal A and signal \overlineB out of the first SOA.