In this paper a new algorithm for speech enhancement is presented. In the proposed approach, the effect of noise is reduced from the singular values as well as the singular vectors. We utilize the Genetic Algorithm for optimally setting the parameters needed for our proposed speech enhancement process. In the case that the additive noise does not have the white noise characteristics, the GSVD operation is used for subspace division. The results indicate the better performance of our proposed method in comparison with other well-known speech enhancement techniques.