Highly nondegenerate four-wave mixing was investigated in a 1.5 mum compressively strained multi-quantum-well semiconductor traveling-wave optical amplifier at detuning freqUenCies UP to 600 GHz. A gain nonlinearity with a characteristic relaxation time of 650 fs was determined from the data, and the nonlinear gain coefficient was estimated to be 4.3 x 10(-23) m3. Dynamic carrier heating is believed to be the major source of nonlinear gain in this device at the wavelengths investigated.