This study presents an algorithm for screening aortic stenosis, based on heart sound signal processing. It benefits from an artificial intelligent-based (AI-based) model using a multi-layer perceptron neural network. The AI-based model learns disease related murmurs using non-stationary features of the murmurs. Performance of the model is statistically evaluated using two different databases, one of children and the other of elderly volunteers with normal heart condition and aortic stenosis. Results showed a 95% confidence interval of the high accuracy/sensitivity thus exhibiting a superior performance to a cardiologist who relies on the conventional auscultation. The study suggests including the heart sound signal in the clinical decision making due to its potential to improve the screening accuracy.