The problem of speech enhancement using threshold de-noising in wavelet domain was considered. The appropriate decomposition level is another key factor pertinent to de-noising performance. This paper proposed a new wavelet-based de-noising scheme that can improve the enhancement performance significantly in the presence of additive white Gaussian noise. The proposed algorithm can adaptively select the optimal decomposition level of wavelet transformation according to the characteristics of noisy speech. The experimental results demonstrate that this proposed algorithm outperforms the classical wavelet-based de-noising method and effectively improves the practicability of this kind of techniques.