In this paper, we propose a genetic algorithm-based adaptive Wiener gain for speech enhancement using an iterative posterior non-negative matrix factorization (NMF). In the recent past, NMF-based Wiener filtering methods were used to improve the performance of speech enhancement, which has shown that they provide better performance when compared with conventional NMF methods. But performance degrades in non-stationary noise environments. Template-based approaches are more robust and perform better in non-stationary noise environments compared to statistical model-based approaches but are dependent on a priori information. Combining the approaches avoids the drawbacks of both. To improve the performance further, speech and noise bases are adapted simultaneously in the NMF approach. The usage of Super-Gaussian constraints in iterative NMF still improves the performance in non-stationary noise. The silence frame is a challenging task in the case of NMF; still there will be some amount of noise present in those frames. For further enhancement, we have combined with a genetic algorithm (GA)-based adaptive Wiener filter which performs well in denoising and also the GA search the adaptive [Formula: see text] allows us to control the trade-off between fitting the observed spectrogram of mixed speech and noise achieving high likelihood under our prior model. The proposed method outperforms other benchmark algorithms in terms of the source to distortion ratio (SDR), short-time objective intelligibility (STOI), and perceptual evaluation of speech quality (PESQ).