In this paper, a proposed absolute sort delta mean (ASDM) method obtaining the speech feature extraction for noise robustness is developed from mel-frequency cepstral coefficients (MFCC) named ASDM-MFCC, in order to increase robustness against the different types of environmental noises. This method is used to suppress the noise effects by finding a rearranging average of power spectrum magnitude combined with triangular bandpass filtering. Firstly, the spectral power magnitudes are sorted in each frequency band of the speech signal. Secondly, the absolutedelta values are arranged and then a mean value is determined in the last step. The purpose of proposed ASDM-MFCC algorithm is to require the noise robustness of the feature vector extracted from the speech signal with the characteristic coefficients. The NOIZEUS noisy speech corpus dataset is used to evaluate the performance of proposed ASDM-MFCC algorithm by Euclidean distance method with the low computation complexity. Experimental results show that the proposed method can provide significantly the improvement in terms of accuracy at low signal to noise ratio (SNR). In the case of car and station at SNR=5dB, the proposed approach can outperform in comparison with the conventional MFCC and gammatone frequency cepstral coefficient (GFCC) by 80% and 76.67%, respectively. Obviously, some experimental results of the proposed ASDM-MFCC algorithm are more robust than the traditional one.