This paper presents an adaptive speech enhancement approach to suppress non-stationary noises form a noisy speech signals. This approach is based on the Empirical Mode Decomposition and Signal Uncertainty. The EMD is just used as pre-processor for signal decomposition into Intrinsic Mode Functions. Further The IMFs are processed for noise suppression through a recursive smoothing based on a smoothing factor which was decided based on the probability of speech presence. A new signal detector is proposed here to measure the probability of speech presence. This approach mainly focused on the optimization of probability of detection through the newly proposed signal detector. The simulation is carried out through various speech signals contaminated with different noise types like White noise, Babble noise and Airport noise at various SNR levels reveals the outstanding performance of proposed approach. The performance evaluation is carried out by measuring the performance metrics, Overall output SNR, Output AvgSegSNR and Perceptual Evaluation of Speech Quality (PESQ). The evaluation is carried out for varying noise strengths and for every test case all these metrics are evaluated and compared with conventional approaches.