The background noise in speech is not only objectionable to listeners with proper hearing but also very harmful to those hearing impaired. Hence, there is a strong need to employ speech enhancement to suppress the background noise in speech. In this paper, a computation-efficient parameter-adaptation algorithm is proposed for the generalized spectral subtraction method, which can reduce noise level more significantly.